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数论 是 研究 数 的 性 质 的 一 门 科学 ， 是 数学 的 一 个 分 
文学 科 . 
人 类 对 数论 的 研究 ,渊源 和 久远， 早 在 古 希 腊 时 代 ,就 
已 取得 了 许多 成 果 . 欧 几 里 得 (Euclid) 的 《原本 >》 一 书 中 ， 
就 记 有 素数 有 无 限 多 个 (及 其 证 明 )、 整 数 的 因数 分 解 欧 
几 里 得 除法 〔 即 乌 转 相 除 法 ,用 以 求 两 个 数 的 最 大 公 因 
数 )、 关 于 完全 数 的 一 个 著名 定理 等 ;作为 古 希 腊 的 成 就 ， 
还 有 寻求 素数 的 埃 拉 托 斯 散 (Eratosthenes) 第 法， 阿 基 
米 得 (Archimedes) 对 不 定 方程 所 作 的 研究 等 . 亚历山大 
里 亚 时 代 的 丢 番 图 (Diophantus) 曾 对 不 定 方程 进行 了 
深入 的 研究 ， 当 然 ,在 数论 的 发 展 史 上 ,更 应 该 提 到 的 是 
法 国 业 余数 学 家 费 马 (P. S. de Fermat)、 德 国 数学 家 高 
斯 (C.F. Gauss) 以 及 狄 利 克 雷 (P.G. Dirichlet). 
我 国 十 代 ， 在 数论 方面 也 有 极其 光辉 的 成 就 ， 例如 
商 高 定理 ( 勾 股 定理 ) 、 孙 子 定 理 ( 被 西方 人 称 为 “中 国 剩 
余 定理 ” ) 都 为 世人 所 路 目 .近代 ,我 国 数学 工作 者 在 解析 
数论 . 委 番 图 方程 .一致 分 布 等 方面 ,都 作出 了 重要 贡献 ， 
特别 是 华罗庚 教授 在 三 角 和 个 计 以 及 堆 刍 数论 方面 ， 成 
就 审 着 . 近 三 十 多 年 来 ， 我 国 的 数论 研究 队伍 中 新 人 辈 
出 ， 在 哥 德 巴 赫 (C. Goldbach) 问题 .算术 级 数 中 的 最 小 
素数 问题 、 工 函数 的 零点 问题 以 及 三 角 和 的 估计 等 问题 
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上 .更 进一步 获得 了 许多 优秀 的 成 果 . 

数论 按照 所 运用 的 研究 方法 的 不 同 ， 又 分 为 初等 数 
论 . 解 析 数 论 、 代 数 数论 、 儿 何 数 论 等 ， 下 面 择 要 加 以 介 
绍 . 


一 、 初 等 数论 


初等 数论 是 仅仅 利用 初等 数 掌 的 方法 ， 而 不 借助 于 
其 他 数学 工具 ， 去 研究 整数 的 性 质 . 它 主要 包括 ， 整 除 
人 性, 不定 方 程 、 同 余 式 . 连 分 数 等 . 


1。 整 数 的 整除 性 


大 家 知道 ,整数 对 于 加 法 减法、 乘法 是 封闭 的 ,， 即 ， 
整数 加 整数 .整数 减 整数 .整数 乘 以 整数 ， 其 结果 仍然 是 
整数 . 但 是 ,整数 除 以 整数 就 不 一 定 得 到 整数 了 ， 于 是 ， 
产生 了 数论 的 一 个 基本 问题 一 一 研究 一 个 整数 能 否 被 另 
一 个 整数 整除 的 问题 ， 

如 采 三 个 不 为 零 的 整数 a. b、c, 满 足 

民 =0.0， 
我 们 就 说 “a 能 被 b 整除 ” (或 “a 能 被 c 整除 ” ) , 记 为 bla 
(或 clja) ,并 说 “2( 或 c) 是 a 的 一 个 因数 ”; 而 晶 , 当 上 b 或 
C 不 为 a 或 1 时 , 称 b( 或 O) 是 a 的 一 个 真 因数 .否则 ,就 
说 “a 不 能 被 b (或 c ) 整 除 ”, 记 为 bta (或 cf+a)， 我 
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们 把 这 个 基本 问题 , 称 为 整数 的 整除 性 . 

我 们 以 _[Q] 表示 不 超过 数 @ 的 最 大 整数 . 例如 ， 
[3] =3, [V21]=1,[7r]=3,[-vV21]=~2, [~4.5] 
三 ~5. 那 么 ,显然 成 并 下 面 的 不 等 式 ， 


[a <a< [al+l1. 


对 于 两 个 整数 a 和 4b (其 中 5>0) 的 商 , 有 
即 


于 是 ,我 们 有 
a=| Slorr, 这 里 0 二 + 二 b， 


因此 ,给 定 任意 两 个 整数 a、b (其 中 5>0), 必 存在 整数 
4q、?, 使 
a=g0+r, 这 里 0 志 r<b， 

当 r=0 时 , 就 是 前 面 所 说 的 “b 能 整除 a”; 当 7 和 0 时， 
即 是 “5b 不 能 整除 a”. 

为 了 研究 整数 的 整除 性 ， 人 们 把 正 整 数 分 为 如 下 三 
类 ， 

(1) 1; 它 只 有 1 为 其 因数 ， 

(2) Pp; 它 只 有 1 和 和 了 为 其 因数 , 即 p 大 于 1 且 无 真 
因数 ; 

(3) 3 有 真 因数 ， 
我 们 把 上 述 第 二 类 数 岂 做 素数 (在 有 些 书 上 也 称 之 为 质 
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数 ) ,把 上 述 第 三 类 正 整数 叫做 复合 数 (有 些 书 上 也 称 之 
为 合 数 ) ， 显然 ， 大 于 2 的 偶数 必 有 真 因数 2, 都 是 复合 
数 . 

把 素数 按照 大 小 进行 排列 ,可 以 得 到 下 面 的 数列 ( 通 
常 称 为 素数 列 )， 

2,3,5,7,11,13,17,19,23,29,31,37,... . 

在 十 希腊 , 欧 几 里 得 就 已 证 明了 素数 有 无 穷 多 个 ,他 
采用 了 反 证 法 :假设 素数 只 有 有 限 个 ,不 妨 设 这 有 限 个 不 
同 的 素数 是 pi、Ps、…… 、P,; 我 们 来 考察 整数 a = Pi .P， 
… 和 DT 工 依 假定 ，a 显然 异 于 任 一 素数 ,因而 是 一 个 
复合 数 ; 于 是 , 根据 复合 数 的 定义 , a 应 该 有 一 个 素 因数 
D, 但 pp+l 而 pp p……p， 可 知 p+a, 这 就 和 前 面 
导出 的 了 是 a 的 素 因 数 产 生 了 矛盾 , 究 其 原因 , 是 假设 
了 素数 只 有 有 限 个 是 错误 的 ， 这 就 证 明了 素数 有 无 穷 多 
个 . 

关于 素数 分 布 的 研究 ,是 很 有 趣 , 又 很 困难 和 的. 本 书 
在 下 面 的 章节 里 还 将 讲 到 . 

算术 基本 定理 每 一 个 大 于 1 的 整数 n， 可 唯一 地 
表 为 

n= pp 
的 形状 ,这 里 素数 pi<< ps<…… <P, 而 Qi、Gs、…… 、 Os 
是 大 于 0 的 整数 ， 

这 个 定理 的 证 明 , 仅 用 简单 的 初等 方法 就 可 完成 ,但 
定理 的 结论 是 非常 深刻 的 .， 它 反映 了 素数 在 整数 中 的 基 
本 作用 ,揭示 了 整数 的 一 个 基本 性 质 一 一 积 性 ， 
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2。 最 大 公 因 数 和 最 小 公信 教 


如 果 a、b 是 非 零 整数 ,而 整数 4 同时 是 Q、P 的 因 
数 ,我 们 便 把 q 叫做 a、b 的 公 因数 ， 

显然 ,4 的 绝对 值 必 不 大 于 a.b 的 绝对 值 的 最 小 者 ， 

iygl<min{lal, 161}. 
上 式 表 明 ， 两 个 非 零 整 数 的 公 因数 必 只 有 有 限 多 个 . 于 
是 , 其 中 一 定 有 一 个 最 大 的 ; 我 们 把 a 和 5b 的 所 有 公 因 
数 中 的 最 大 一 个 公 因 数 4， 叫 做 a 和 pb 的 最 大 公 因 数 ， 
记 作 d = (qa, b) 

己 知 两 个 非 零 整数 & 和 5b， 人 怎样 求 出 它们 的 最 大 公 
因数 呢 ? 当 然 , 可 以 利用 上 面 的 算术 基本 定理 ;但 是 ,更 简 
单 的 办 法 是 采用 思 转 相 除 法 ， 这 一 方法 最 早 见 于 欧 几 里 
得 的 《原本 公元 前 三 世纪 ), 我 国 古 算 书 《 九 章 算 术 》( 约 
成 书 于 东汉 初 年 ,公元 一 世纪 ) 也 记 有 这 人 一方 法. 

用 输 转 相 除 法 求 两 个 韭 零 整数 的 最 大 公 因 数 的 具体 
步 台 如 下 ;( 不 妨 设 4 与 b 都 是 正 整数 ,和 且 a>>b) 

先 用 5b 除 ,得 到 正 整数 qi, 使 

&=q0+7. (0O<r7,<b) 

若 T1=0, 则 由 4a= qb 知 a 与 b 的 最 大 公 因 数 是 b. 若 

ri 关 0, 由 0<ri<b, 可 再 以 六 除 D， 于 是 又 可 得 正 整 数 
qs 和 非 负 整 数 7,, 使 

0 = qr 十 人 >。 (0 去 9 <<C7)) 


以 (a, 0) 表 4 与 的 最 大 公 因 数 , 则 可 知 


(a, 0) = (2, 7,). 
当 7,=0 时 ,可知 (a， b)=(b, 11) =T1. 若 7s 关 0, 则 0 之 
r<ri 再 以 六 除了 i, 得 止 整数 9 和 非 负 整 数 7,, 使 


7 二 487 2 十 人 3 ， (0<7 <7) 
于 是 , 当 r，=0 | 时, 有 (a, 0)= (b, 71) = (ri1, rs) =r;s. 大 
rs 尖 0, 吕 由 0<rs<rs ,又 可 再 以 rs 除了 so，……: 这样 继 


续 轧 转 相 除 ,由 于 b>ri>rs>rs>>……: 且 各 r( 这 里 i= 
1,2,3,…) 此 是非 负 整数 ， 则 一 定 存 在 一 个 正 整 数 ,使 
经 过 n+1 次 锯 转 相 除 后 ,有 ri=0 但 六 关 0. 这 时 ,就 
可 得 到 (a, b) =7,. 

这 就 通过 轧 转 相 除 , 求 出 了 a 和 b 的 最 大 公 因 数 . 

两 个 非 竺 整数 的 最 大 公 因 数 的 性 质 ， 主 要 有 有， 如果 
(a, 0)=4, 则 存在 整数 权 、n ,使 

ma -+ nb=d,; (1) 
这 里 的 整数 m 和 ,可 由 辑 转 相 除 法 求 得 (4,b) =r, 后 ， 
逐次 向 上 一 算式 回 代 而 得 . 

如 果 (a, b) =1, 我 们 称 a 和 jb 是 互 素 的 . 当然 ， 互 
素 的 整数 中 ， 可 以 不 一 定 有 素数 . 例如 (25,26) =1， 但 
25 和 26 都 是 复合 数 . 

对 于 非 零 整数 a、b, 如 果 m 同时 是 a.b 的 倍数 ,我 
们 便 把 m 叫做 a 和 6b 的 公 倍 数 . 

可 以 看 出 ,a 和 bb 的 公 倍 数 有 无 穷 多 个 . 例如 ,它们 
的 积 ab 即 是 它们 的 一 个 公 倍 数 ,而 这 一 乘积 的 任意 倍数 
都 是 它们 的 公 倍 数 . 我 们 把 a 和 和 5 的 公 倍 数 中 的 最 小 的 
一 个 数 M ,叫做 a 和 5b 的 最 小 公 倍 数 , 记 作 M= {a,b)}). 
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当然 ,两 个 非 零 整 数 的 最 小 公 售 数 ,也 可 以 利用 上 面 
的 算术 基本 定理 而 求 得 . 
下 面 ， 我 们 来 证 明 关 于 最 大 公 因 数 和 最 小 公信 和 数 之 
闻 的 一 个 结果 : 正 整 数 a 与 了 的 乘积 ,可 以 表示 成 
ab= (a, 0).{a, 0}, (2) 
证 明 因 ob 为 a 与 b 的 公 倍数 ,而 {o, b) 为 a 与 b 
的 最 小 公 售 数 , 故 存在 正 整 数 ,使 
ab=g*{a,0}; 


a (人 ab b 《ta by 2 
从 而 和 =p 一 一 一 一 ; 而 一 一 ~ 背 为 
正 整 数 , 所 以 qla、q1b, 即 为 a.b 沿 公 因数 双流 9 为 


a、b 的 任 一 个 公 因 数 ， 令 m= 由 于 人 及 一 都 是 正 


{a {ab} Ab {a, 2 


整数 ,又 机 =a( 字 )=b( 卫 ), 放 加 是 4 和 的 公 倍数 ,从 
而 {a, b}Im， 即 py 是 一 个 下 整数， 又 由 
m ab _ 了 
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故 -7 也 是 正 整 数 , 即 glq. 由 9 的 任意 性 ,可 知 9= (0,D)， 
这 就 证 明了 (2) 式 成 立 . 
3. 人 不定 方 稚 


如 果 未 知 数 的 个 数 多 于 方程 的 个 数 ， 这 样 的 方程 叫 
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做 不 定 方程 . 例如 ,方程 
av + by =6, 
CU tby+cez=d, 
av?* + bvy + cw + dw=0, 
等 等 ,都 是 不 定 方程 . 
研究 整 系数 不 定 方 程 的 整数 解 ， 是 数论 中 饶 有 趣味 
的 问题 之 一 . 五 世纪 末 ， 我 国 古代 数学 家 张 丘 建 曾 编写 
了 一 部 《 算 经 》， 书 中 提出 了 一 个 不 定 方程 问题 一 一 世界 
数学 史上 有 名 的 “ 百 鸡 问题 ”， 
鸡 丛 一 ,值钱 五 ， 鸡 母 一 ， 值钱 三 ， 鸡 锥 
三 ， 值 钱 一 百 钱 买 百 鸡 ， 问 鸡 戎 、 母 、 锥 各 几 
何 ? 
《用 现在 的 白话 文 来 说 ， 就 是 :每 一 个 大 公鸡 的 售 价 是 五 
个 钱 , 每 一 只 母 鸡 的 售 价 是 三 个 钱 ,每 三 个 小 鸡 的 售 价 是 
一 个 钱 ; 现 有 100 个 钱 , 想 买 100 只 鸡 , 问 公鸡 、 母 鸡 和 小 
鸡 各 应 买 几 只 ?) 
假设 用 x、y、z 分 别 代 表 买 公鸡 、 母 鸡 和 小 鸡 的 数 
日 ,就 得 到 下 面 的 两 个 方程 


sm 
+y+z= 100, 


由 这 两 个 方程 ,我 们 得 到 
200 = 300 - 100 


=3(5o+3y+)- (w+y+) 


= pm +9y 十 2 一 信 一 一 多 
= 14% + 8y. 
也 就 是 


78 二 4 := 100., 


我 们 要 解 “ 百 鸡 问 题 ", 就 是 要 寻求 7X+ 4y=100 的 非 负 
整数 解 . 
这 里 的 7X+47= 100 ,是 一 个 二 元 一 次 不 定 方程 .二 
元 一 次 不 定 方程 的 一 般 形式 是 
aw +by=06, (3) 
其 中 a、b、c 都 是 整数 . 
定理 ” 设 二 元 一 次 不 定 方程 
av +by=e (3) 
(其 中 4a、b、c 都 是 正 整数 , 而 (a, b) = 1) 有 一 组 整数 解 
X= Xo y= Yo , 则 它 的 一 切 整 数 解 可 以 表示 成 
v= 7 — 6bt, Y= Yot ot (4) 
的 形式 ,其 中 t=0, 土 ] ， 土 2,……… . 
这 一 定理 的 证 明 ， 可 参看 一 般 初 等 数论 书 中 有 关 不 
定 方程 的 讨论 ,这 里 从 略 . 
应 用 这 一 定理 ， 很 容易 得 出 * 百 鸡 问题 "的 解答 . 首 
先 , 易 见 $= 一 1、t=2 是 不 定 方程 
78+ 4i=1 
的 一 组 整数 解 ;由 此 得 知 x= -100、y =200 是 
wm +4y= 100 
的 一 组 整数 解 . 于 是 ，7x+47 = 100 的 一 切 整 数 解 可 以 
表示 成 为 


区 =: ~ 100—4, y= 200+7t 
的 形式 ,其 中 t=0, 土 1 , 土 2 ,…… .在 “ 百 鸡 问题 ?中 , 由 
于 xX、y 分 别 代表 公鸡 、 母 鸡 的 个 数 ， 所 以 允 有 Xx 关 0、?7 
>0. 由 -100-4t>0 得 到 有一 25, 由 200+7t>0 得 到 


200 
:> - ,因此 有 
_ 200 < -35 
由 于 t 是 整数 , 故 有 t= -28，-27，-26,-25， 又 ,小 
鸡 的 个 数 是 
z=100~wm—’Yy 
=100—(— 100~ 41) ~ (200 + 71) 


= — 31. 
这 样 , 我 们 就 得 到 了 “ 百 鸡 问题 "的 四 组 解 管 ， 
v=12, Y=4, Z, = 84， 
v=8, y=11, z=81， 
Vs=4, ys=18, z=78; 
Vs=0, Y=25, ,=75. 
下 面 再 来 介绍 人 们 很 早 就 认识 了 的 另 一 个 不 定 方 
程 ， 
V+ Y= 22, (5) 
其 中 x、y、z 为 正 整数 . 上 述 不 定 方程 ， 即 是 通常 所 谓 
的 求 勾 股 数 组 的 问题 .， 据 史 料 记 载 ， 最 简单 的 一 组 解 3 
+ 4*=5” 至 迟 在 四 于 多 年 前 就 已 被 发 现 . 古 希 腊 的 毕 达 
哥 拉 斯 (Pythagoras) 发 现 了 上 述 不 定 方程 的 部 分 解 的 
公式 ; 设 mm 是 奇数 ， 
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m1 m+1 
二 mm， 4 = 一 5 , 儿 二 一 人 (6) 


天 和 蛋 图 也 证 明了 一 个 部 分 解 的 公式 ; 设 识 和 nn 是正 整 
数 ,而 2mn 是 一 个 完全 平方 数 , 则 
人 =9 十 NA 2mnN, 
Y=n+ V2mn, 《7) 
z 三 ?7 十 名 十 NA 2mnN. 
现今 万 用 的 通 解 公式 则 是 : 设 m 和 是正 整数 , m>>n， 
(7 ， n) 一 1， 2+(m +n), 则 方程 (5) 的 满足 条 件 (xX， y) 
= 1、2|x 的 一 切 正 整 数 解 可 表示 成 ， 


VT 二 2ab, 
y=Q?—b’, (8) 
z=Q?+ 0 

通常 认为 ,上 式 是 由 岁 士 琳 ( 公 元 1789 一 1853 年 ) 得 到 的 ， 


故 被 称 作 罗 士 琳 公 式 . 

上 面 通 过 “ 百 鸡 问题 ”， 介 绍 了 二 元 一 次 不 定 方程 的 
一 种 一 般 解法 ， 又 介绍 了 一 个 二 次 不 定 方程 一 一 求 勾 股 
数组 的 解 ,值得 注意 的 是 有 不 少 不 定 方程 , 解 题 的 特殊 性 
很 强 ， 对 一 个 方程 适用 的 方法 往往 不 再 适用 于 另 一 个 方 
程 ， 要 像 二 元 一 次 方程 那样 寻求 一 种 “一 般 解 法 ?实在 是 
很 困难 的 . 放 今 为 止 , 关 于 不 定 方 程 尚 有 许多 未 知 领域 ， 
真是 疝 人 类 智慧 的 挑战 . 

谈 到 不 定 方程 ， 很 值得 一 提 的 是 方程 (5) 的 推广 ， 
X= 地 xX”"+y"=z"， 法 
国 业 余数 学 家 费 马 村 * 1637 年 提出 了 一 则 猜想 (通常 称 为 
“ 费 己 大 定理 ”); 当 nn 是 一 个 大 于 2 的 整数 时 , 不定 方程 

| 


On 十 = 2 (9) 
没有 正 整 数 解 . 费 马 的 这 - :猜想 记 今 还 未 被 人 们 证 明 . 
1976 年 时 瓦 格 斯 塔 夫 (S. Wagstaff) 借助 于 大 型 电子 计 
算 机 证 得 2<n<125000 (当然 还 包括 这 些 数 的 任何 整 倍 
数 ) 情况 下 这 一 猿 想 是 成 立 的 ，1983 年 ， 联 邦 德国 数学 
家 法 尔 丁 斯 (G. Faltings) 在 《数学 创造 》 杂 志 上 (Invent. 
Math.) 发 表 了 题 为 《 数 域 上 阿 员 尔 徐 的 有 限 性 > 一文. 在 
此 文章 中 ,他 以 代数 几何 为 证 要 工具 ， 证 明了 黄 合 尔 (L. 
J. Mordel1)1922 年 提出 的 一 个 猜想 , 数 域 上 任 一 个 亏 格 
>2 的 非 奇异 射影 曲线 仅 有 有 限 多 个 点 的 坐标 在 此 数 域 
中 .注意 到 n 宇 3 时 ,方程 (9) 定 义 的 曲线 满足 莫 台 和 尔 猜 
想 的 条 件 ， 于 是 , 由 莫 台 尔 猜 想 , 立即 推出 方程 49) 对 每 
个 n> 二 3 最 多 只 有 有 限 组 正 整 数 解 . 但 是 ， 法 尔 丁 斯 的 
方法 并 未 给 出 (9) 中 解 的 个 数 或 上 界 佑 计 . 因 而 继 马 大 定 
理 仍然 未 能 解决 .法 尔 丁 斯 这 一 工作 荣获 1986 年 度 国际 
数学 家 大 会 颁发 的 菲 尔 兹 奖 ， 


4. 同 余 


如 果 a 与 都 是 整数 ,而 m 是 一 个 正 整 数 : (a 一 b) 
可 以 被 m 整除 , 即 mi(a 一 b) 时 , 我 们 称 “a、b 对 模 m 同 
余 ”, 记 作 a=bC(modm); 当 m+(a-b0) 时 , 称 “a、b 对 模 
m 不 同 余 ”, 记 作 a#b(mod m). 

显然 ,我 们 有 


a=a (mod m )) 
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若 a=b(mod 1 ) , 则 | b=a(mod m ) ; 
若 a=b(modm) 和 b=c(modm), 则 a=c(modm). 
关于 同 余 ,还 有 下 人 列 结果 : 若 

ci =b,(mod m), 


Csssb (rod m) » 


gn :=0,(mod m), 
则 有 
b,+06b,+ +6,(mod m), (10) 
Qa 00...0. mod mm) (11)Y 
例如 ， 由 (11) 式 和 10=1(mod 9), 我 们 有 10"=1" 
(mod 9 ) , 即 
10"=1](mod 9). (12) 
又 , 设 正 整数 
a 一 Cn10 +a, 107 十 十 Co 
(其 中 0O<a<9., 1<a,<9; 1=0,1,2,…， 凡 -1)， 则 由 
(10).(11) 和 (12) 式 ,有 
a= tanit .+ao (mod 9). (13) 
根据 (13) 式 ， 我 们 可 以 很 快 地 判别 一 个 整数 能 否 被 
9 整除 ; 即 只 需 将 这 个 整数 的 各 位 数 上 的 数字 加 起 来 , 看 
其 数字 和 能 否 被 9 整除 . 例如 221145236415, 它 的 各 数 
位 上 的 数字 之 和 为 
2+2+1+1+4+5+2+3+6+4+1+5=36， 
36 是 能 被 9 整除 的 , 故 221145236415 亦 能 被 9 整除 . 
我 们 把 


av + b=0 (mod m) (14) 
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称 为 “ 模 m 的 一 次 同 余 式 *， 其 中 a、b 是 整数 , 且 0 去 0 
(mod m ) . 

显然 ,如果 整数 c 使 (14) 式 成 立 ， 即 ac + bss0 
(mod m)， 则 满足 x=c (mod m) 的 一 切 整数 x 都 能 使 
(14) 式 成 立 . 于 是 ,我们 称 

v=C (mod m) 

为 (14) 式 的 一 个 解 . 这 就 是 说 ,把 适合 (14) 式 的 对 模 m 
相互 同 余 的 一 切 整数 , 称 为 (14) 式 的 一 个 解 . 

当 (a,m) +b 时 ， 一 次 同 余 式 ax + p==0(mod m)( 其 
中 G 关 0(mod m)) 没有 整数 解 . 这 可 以 用 反 证 法 来 加 证 
明 ,车 存在 一 个 整数 c ,使 ac + p=0(mod m), 从 而 有 

ac -mn= —b, 
其 中 为 一 个 整数 ， 又 设 (a, m)=1, 则 a=1ld,、 m= le 
(其 中 4d 和 e 都 是 整数 ); 代 入 上 式 , 有 
-b=ac—-mn=cld- len= l(cd- en), 

从 而 lb, 这 与 已 知 (a, m)+b 矛盾 . 

我 国 古 代 的 《孙子 算 经 沪 约 公元 400 年 ) 提 出 了 一 个 
问题 ， 

“ 今 有 物 不 知 数 , 三 三 数 之 剩 二 ， 五 五 数 之 

剩 三 ,七 七 数 之 剩 二 , 问 物 几何 ?” 
对 于 这 个 题 , 设 x 是 所 求 的 “ 物 ” 的 数目 ,就 可 以 把 这 个 问 
题 归 结 为 求解 下 列 同 余 式 组 


vw 二 2(m0od 3), Y= 二 3(mo0d 5), w=2(mod7). (15) 
关于 求解 一 般 问 余 式 组 
v=u(mod 3), w=b(1n0d 5), w=c(mod7), (16) 
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ls 


se70xc+215+15c (mod 105). (17) 

这 个 一 般 的 解法 ， 在 我 国明 朝 程 大 位 《算法 统 宗 》(1593 
年 ) 里 ,有 一 首 歌 ， 

三 人 同行 七 十 稀 ， 

五 树 梅 花 菇 一 枝 ， 

七 子 团 国 整 半月 ， 

除 百 零 五 便 得 知 . 
可 多 关于 解 同 余 式 组 的 问题 ， 在 我 国 古代 有 极光 辉 的 研 
完成 果 . 

我 国 百代 数学 家 孙子 发 明了 下 面 中 外 驰名 的 “孙子 
定理 :在 k>2， 而 1，1s…，H1* 是 两 两 互 素 的 个 
正 整 数 . 又 令 

M= mm ms = mM, = mM, = = my Ms,, 
则 同时 满足 同 余 式 组 

va (mod mi), Tad,(mod 1m),:, T=0.(mod mre) (18) 

的 正 整 数 解 是 

waab MM to MM, t+... + ob.MiM.(mod M), (19) 
这 里 M， 是 满足 同 余 式 MiM,==1(mod m,) 的 正 整 数 解 ， 
i=1,2,.., Kk. 

证 明 由 于 当 ij (其 中 宙 j=1,2,… ,KK) 时 (m,， 
Mm;)= 二 1, 故 (M,,m,)=1, 即 

Mi, m4) = (M,, m2) = = (Mi, mr) = 1. 
于 是 ,存在 整数 M, 和 nn (其 中 i=1, 2,…， k) ,使 
MM + mnm=1, 


即 
M.M’ = | (mod 74), 
。 ，， M 
又 , 当 i 关 ] 时 ， 由 (m,， m,) = 1 和 和 M,= mn? 可 知 m,| 
b,MM,=0(mod mi), 
从 而 有 
bp,M’M, TD te + beMiM,=0MiM,=0.(mod m,)., 
而 mm, Ws, I 两 两 互 素 , 于 是 
三 DIM +0 MIN, + + OMiM, (mod M) 

是 满足 (18) 式 的 正 整 数 解 . 

又 ,车 >》 也 能 同时 满足 (18) 式 , 则 有 

w=Yy(modm), v=yUun0dm), …, T=Yy(mod m), 
月] mil(X~y) ,ms (XY),… ,ml(X—yY), 所 以 有 MI|(X 
一 》), 所 以 

v=y (mod M). 
因此 
r=0.MM, to MM, 二 WE (mod M) 

是 (18) 式 的 唯一 解 . 

利用 孙子 定理 , 即 可 得 到 方程 (15) 的 解 .这 里 , mi = 
3, m,=5, ms,=7;b,=a,b,=b,b,=cC. 于 是 , M =105,， 
AM = 35， M,= 21 ， M,= 1l5. 又 ， 设 Mi 是 一 个 正 整 数 ， 
满足 MIM;=1 (mod 3), 则 有 1= MIM;= 35 MI=2 Mi! 
(mod3) ,得 到 Mi=2. 设 M; 是 一 个 正 整数 ,满足 MiM， 
三 1(med 5), 则 有 1=MM,=21M;:=M(mod 5), 得 到 Ms 
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=1. 同 理 , 可 得 M;=1. 代 入 (19) 式 , 即 可 得 到 (17) 式 . 
我 国 古 代 所 说 的 “韩信 点 兵 ”， 就 是 用 孙子 定理 来 解 
决 的 一 个 例子 , 它 是 这 样 一 个 问题 ;有 兵 一 列 ， 知 列 成 五 
行 纵 队 , 则 末 行 一 人 ; 列 成 六 行 纵队 , 则 末 行 五 人 ; 列 成 七 
行 纵 队 , 则 未 行 四 人 , 列 成 十 一 行 纵队 , 则 未 行 十 人 , 求 兵 
数 . 
对 于 这 个 题 , 设 x 是 所 求 兵 数 , 依 题 意 ,有 
ZX=sl (mod5)， 
Z=s5 (mod 6), 
==4 (mod7), 
v=10 (mod 11) 
在 孙子 定理 中 , 取 mi=5, ms。=6, ms=7, m,=11,b:= 
1,b,=5, bs=4, b=10, 此 时 ， 有 AM=5x6x7x1ll= 
2310，M;;= 462, M,=385, M,=330, M,=210. 又 ,由 
1 三 M’M,= 462M'=2M‘(mod5), 得 Mi=3; 册 1=M:M,， 
= 385M;:=M’s(mod 6),. 得 Mi=1; 由 1=MiM,= 330M;= 
Mi(mod7), 得 M4=1; 由 1=MiM,=210M:=M'(mod 
11), 得 Mi= 1. 从 而 
v=3x462+5x385+4x 330 + 10x 210 
三 6731 三 2111 (mod 2310). 
即 可 知 
z=2111+2310k,， 其 中 和 =0,1,2,… 
我 国 古 代 杨 辉 的 《 续 古 搞 奇 算法 》( 1275 年 ) 和 黄 宗 
宪 的 《 求 术 通 解 > 等 数学 书 中 ， 还 有 许多 类 似 “ 韩 信 点 兵 ” 
的 题目 ， 这 说 明了 我 国 古代 数学 家 对 初等 数论 作 了 大 量 
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深入 的 研究 ,并 取得 了 光辉 的 成 果 . 


5. 完全 剩余 系 


设 m 是 一 个 大 于 1 的 整数 ,我们 把 能 被 m 整除 的 
所 有 整数 ( 即 形 如 mn 的 所有 整数 ,其 中 n=0, 土 1, 土 2， 
…) 划 成 一 类 ， 把 被 m 除 后 余数 是 m1 的 所 有 整数 ( 即 
形 如 mn+m--1 的 所 有 整数 ， 其 中 n=0， 土 ] ， 土 2， 
…) 划 成 一 类 ;……… .这 村 :, 我 们 就 把 全 体 整 数 分 成 为 m 
类 . 如果 从 每 一 类 中 各 取出 一 个 整数 ， 我 们 把 取出 的 这 
m 个 整数 叫做 “ 模 m 的 一 个 完全 剩余 系 ”. 而 把 0, 1,…， 
m 一 1 称 为 “ 模 m 的 非 负 最 小 完全 剩余 系 ”. 

用 9(m) 表示 不 大 于 下 整数 m 而 和 fr 互 素 的 正 整 
数 的 个 数 ( 通 常 把 9(m) 叫 欧 拉 (L. Euler) 函数 )， 又 设 
1I<a<…<oocmw 是 不 大 于 m 而 与 m 互 素 的 (mm) 个 
正 整数 . 我 们 把 被 m 除 后 余数 是 1 的 所 有 整数 ( 即 形 如 
mn +1 的 所 有 整数 ,其 中 n=0， 土 1, 土 2,…) 划 为 一 类 ， 
把 被 m 除 后 余数 是 as 的 所 有 整数 〈 即 形 如 mn +as 的 
所 有 整数 ,其 中 =0， 土 1， 土 2,…) 划 为 一 类 ;…; 把 被 
m 从 后 余数 是 qm 的 所 有 整数 ( 即 形 如 Mn + Qocn 的 
所 有 整数 ， 其 中 n=0, 土 1, 土 2,…) 划 成 一 类 ， 这 样 ,我 
们 把 所 有 与 m 互 素 的 整数 分 成 p(m) 类 .从 每 一 类 中 ， 
各 取出 一 个 整数 ， 则 这 p(m) 个 整数 叫做 “以 m 为 模 的 
一 个 简化 剩余 系 ”. 

关于 完全 剩余 系 ， 有 一 个 经 过 简单 推导 即 可 得 到 的 
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结果 : 设 m 是 一 个 大 于 1 的 整数 ,而 D、c 是 两 个 任意 的 
整数 ,但 满足 条 件 (b，m) = 1， 如 果 Q1,42，… ,4 是 模 m 
的 一 个 完全 剩余 系 , 则 

pc To， pcs+c…，， pan 二 0 
也 是 模 m 的 一 个 完全 剩余 系 . 

模 m 的 简化 剩余 系 也 有 一 个 相应 的 结果 ,这 虽 没 有 
上 述 结果 完美 ,但 却 非常 有 用 ， 设 rk 是 一 个 大 于 1 的 整 
数 ,a 是 一 个 整数 , 且 满 足 条 件 (a, mt) = 1. 如 果 bi, 5，,， 
…，bDe 是 模 m 的 一 个 简化 剩余 系 ， 则 ab;，ab,。，…， 
ab。n, 也 是 模 m 的 一 个 简化 剩余 系 . 

关于 欧 拉 函数 pg(m), 有 一 个 定理 : 设 1 是 一 个 正 整 
数 ,p 是 一 个 素数 , 则 有 

pp)=p "(Pp-1). (20) 

证 明 由 于 Dp 是 -个 素数 ， 于 是 1,2,…,p 一 1 中 的 
任何 一 个 整数 都 与 了 互 素 , 故 gq(p)= 了 一 1; 而 当 1= 1 时 
有 p=1, 所 以 当 1= 1 时 定理 成 立 . 

现 设 !>>T， 不 大 于 4 而 和 4 互 素 的 正 整 数 是 1，3， 
共有 2 个 , 即 pg(4) =2; 不 大 于 8 而 与 8 互 素 的 正 整数 是 
1,3,5,7, 故 (08)=4; 不 大 于 9 而 和 9 互 素 的 正 整数 是 
1,2,4,5,，7，8， 故 9(9)=6. 而 满足 条 件 !>1 及 p'<9 
的 Pp' 只 有 4,8,9 这 一 个 数 ，qg(2?)= gg(4)=2=2? 1(2 
-1), (2°)= (8)= t=2° (2—1), (3°)= (9)=6 
=3 "(3 一 1). 故 当 i1>1 而 p<9 时 ,定理 亦 成 立 . 

现 设 1>1 而 已 > 10.， 在 不 大 于 P' 的 正 整数 中 ， 有 
p” ”个 整数 ， 
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Pp, 2p, 3p, …， pp 
是 D 的 倍数 ， 其 余 的 不 大 于 P 的 正 整数 都 是 和 互 素 
的 . 故 不 大 于 P' 而 和 p' 互 素 的 正 整 数 是 PP-p” 个 , 即 
Pp)=p -pp =p (p~1). 
至 此 ,定理 已 证 完 . 

对 于 欧 拉 函数 ,还 有 著名 的 欧 拉 定理 设 m 是 一 个 
大 于 1 的 整数 ，a 是 一 个 整数 ， 且 满足 条 件 (a, m)=1， 
则 有 

a =1 (mod m). 

证 明 设 1<as<…<aw 是 不 大 于 m 有 上 且 积 互 

素 的 全 部 正 整 数 . 令 六 是 一 个 整数 , 且 满 足 条 件 
ZIimod m), 0<7,<m-1. 

令 7, 是 一 个 整数 (i=2,…, pC(m)) 且 满足 条 件 

a 二 =7(modm), 0<Ti<m-1. 
由 于 1，0，…，aoco 是 借 m 的 一 个 简化 剩余 系 ， 且 由 
(a, mr) =1, 可 知 4,04s，…, aaown 也 是 模 m 的 一 个 简化 
剩余 系 ， 从 而 fi; 了 2 Tom 和 1,4s，…，4oim 只 是 在 
次 序 上 可 能 不 同 ,所 以 

YI om dpm) (MoOd m), 
进而 得 到 

Ug do m) = AA) (CC TT Tom (MOd m) 
=Q ,em (MOd m). 
由 于 as，…，aoo 与 1 开 素 ， 可 将 上 式 两 端的 as…aeow 
同时 消去 ,得 
CC9 sl1(mod mm). 
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利用 pg(D) =Pp--1( 其 中 了 为 素数 )， 在 欧 拉 定 理 中 
取 m= 了 , 便 得 到 费 蕊 小 定理 , 设 p 为 素数 , 又 B+a, 则 有 


ar-!1s=1(mod p),. (22) 
6. 连 分 数 
我 们 称 分 数 
Yo 二 1 一 (23) 
pi i 
’ 1 
他 -二 一 一 
Cs + - 
CQ 十 
“Ll 
CN 


为 有 限 连 分 数 . 当 NN = oo 时 , 则 简称 为 连 分 数 . 由 于 上 述 
号 法 所 占 篇 幅 大 ,一 般 用 记号 ， 
Co 士 一 一 1 i 
Ci tsi + Oy 
来 表示 . 
设 上 了 为 一 个 不 小 于 1 的 正 数 ， 由 
(Vb+1 +b) (vb+l -b)=1, 


或 [go0,0G1,02,.*.* ,Qn] 


可 知 
VET -bp (24) 
反复 用 (24) 式 ,有 
VD+rl=6+V 0 +l -b= 5+ pT 


1 
0 20+A/ b+1 —b 
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“b+ /rT 
-b+ 出 与 1 i 
D+ Dh FT/ bril -ob 
pul 1 1 
2 +2p+ /b+1 二 
1 
= bt a 4 + 
[8 ，25，20，…，20 ,1. (25) 


当 $b 宕 2 时 ,利用 (VB-T -b+1)(Vb’-1 +b 
-1)=2(b -1) ,可 知 
2 
VB-1 -b+tl- HT To-1 
反复 利用 上 式 ,有 
VB-T=b-1+V bo-1-b+l 


一 心 一 工 十 


DD 
D1t1 ,RT 

b+ DTT 

= 了 -1+ 二 了 所 1) + i 
01+ mT TTT 


1 1 
+ 2(6—-1)+1+ 2(0-1) 
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1 _ 1 
+ 1+ 2 一 1) + 


= [0—1, 上 240 一 1) ,| 2 一 17， 


1, 20B:- 1),.……]. (26) 
对 于 整数 k (这 里 0<Kk<n), 我 们 把 
... -Pr 
La . 人 19 ta, 9 Gx | gy 


叫做 连 分 数 ”ao， di1, (3 4 的 第 Rk 个 渐 近 分 数 ， 式 中 
Pr、 dx 缘 为 Uo, C10,,°"* ,Ur 的 多 项 式 . 当 了 之 3 时 ， Lao 、 
Qi，4s,"…，Q,] 的 各 个 渐 近 分 数 之 间 有 如 下 关系 式 : 


Do=0, Gol1, 0 =cicaot+1T， qi= a. (27) 
而 当 2<k<n 时 ,有 
Px = WxPDr1 + Dr-.2, Gr = Qnrk--1 + Ir-s. (28) 
且 当 K>>1 时 ,有 
2xzgz- 1 — Pr-iqr = (— 1) 。 (29) 


当天 >>2 时 ,有 
Prdr- 2 — Pr_2qx = (~— 1) a. (30) 
对 于 (27) 式 和 (28) 式 , 当 K=0, 1, 2 时 , 可 由 定义 
直接 验证 ;而 当 k 宇 3 时 ,可 用 归纳 法 来 证 明 , 即 设 m <n， 
且 


Dm CmPm--it Pm 
9 


[go,:** ,QCm] go Bmw gms 
其 中 Pm_1»s DC 1 dm_3 都 只 与 Ce … Us,_1 有 关 ， 
则 


Pmt1 
一 一 ”一 Lezo， ‘Cm, Cm 
(m+1 | 


一 to, “yy Cm 1 Cn 十 


| 
Gm 1 
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(a, 十 一 i jp 十 Pm—s 


Umt1 / _ 


1 
(em 二 一， dm 一 1 + Gm--2 
(Lm+1 
Qn+i (CmDPm-1 十 Dm.2) + Pm--1 
(Cm (Gm m1 十 Gm--2) + (m1 


_ Gm+iPm” Pm—i1 


A 10m Om + . 
对 于 (29) 式 , 当 上 =1 时 显然 成 立 ， 由 (27) 和 (28) 式 ,用 
归纳 法 便 有 
Prqxi — Priqr = (GxDrs + Pr 2) qt — Pre1 Crd 1 + 9x2) 
= (— 1)*", 
对 于 (30) 式 , 则 可 由 (27)、(28) 和 (29) 式 得 
PDE-2 ~— Dk-2Qx = (CPr 1 + Pra) dr-2 — Pr-2 Ardri + qx-a) 
= CO 1 3 — Pr2dk1) 
二 ( 一 1 )*oy. 


由 (26) 式 ,我 们 有 


NBT = 
1+ 


2 (8 -- 1 + 一 一 一 一 一 一 一 一 一 - 
14+ 一 -一 
2(06—1)+ 


由 此 ,并 注意 到 5-1>0, 我 们 有 
402 一 20 一 1 
-BTV 


此 外 ,我 们 还 有 
46:-26-1 46-1 
8p83 — 40>—40+1 8b3— 406 


| 小 php2 
b D1 bo- -一 ， (31) 
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3205 — 160*— 240 + 80? + 46 ~ 320° 
(8b3— 4b2— 40 + 1)(806— 46) 


160* + 80* + 160:— 8b2?— 4b+1 
(8063— 4b»3— 4b + 1)(806— 406) 


~ BD I TCD) < B60 人 
现在 我 们 来 看 一 个 利用 连 分 数 开平 方 的 具体 例 了 于 . 在 
(31) 和 (32) 式 中 , 取 b= 97, 则 我 们 有 


56\/ 3 = 9408 = /975 一 工 


4x97?—1 
-9g7- 4 
97 8xX97 -4X97 
37635 
=907——" 
{~ 7300996 1 <“? 
_ 一 上 
-4x10-18 运 一- 二 -~ < 二 4 去 
其 中 4x10 a xo <A<0, 
因而 有 
— 97 37635 4 
二 
V3=-56 56xX7300996 56 
0.008 37635 4 
一 加 一 一 一 一 一 -一 一 一 十 Te, 
1.‘32+ 56 56 X730096 66 
又 因 


0.0000508075688 < 一 


37635 
OO 
sax7300096 一 天 0.00005080756889， 


故 有 3 =1.7320508075688…. . 
用 相仿 的 办 法 ,我 们 还 能 求 出 
\ 2 :=-1.4142135623.…; 
\/5 =2.2360679774.…; 
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\ 13 =3.60555127546…4 
V7 =2.645751311004.…: 
\ 17 =4.1231056256…3 
\ 19 =4.35889894354067…4 
\ 23 =4.7958315233..; 
等 等 .还 能 用 这 样 的 办 法 来 求 对 数 的 近似 值 . 

为 了 求 无 理 数 @ 的 渐 近 值 , 我 们 称 分 母 不 大 于 某 企 
整数 h 的 最 接近 4 的 分 数 为 " 的 最 佳 渐 近 分 数 .而 -中 
上 上 是 2 的 最 佳 渐 近 分 数 , 我 们 作 T= [3, 7, 15，1，292， 
1,1,…] 的 浙 近 分 数 ,得 


3 22 333 355 103993 104348 | 
1” 7 ”106”113 ”33102 ”33215 ?” 
在 公元 500 年 闻 ， 我 国 古 代数 学 家 祖冲之 曾 算出 z 
的 约 率 为 所 ， 密 率 为 513 ， 后 者 比 西方 的 同样 结果 要 早 
一 千 多 年 . 祖冲之 的 两 率 恰 为 最 佳 渐 近 分 数 之 列 ， 即 分 
母 不 超过 7 时 ， 没 有 比 -二 更 接近 x 的 分 数 ， 而 分 母 不 
355 


超过 113 时 ， 也 没有 比 行 3 更 接近 并 的 分 数 了 .这 是 我 


国 古 代数 学 家 对 世界 作出 的 又 一 重大 贡献 . 
7. 素数 分 布 


前 已 指出 ， 素 数 有 无 穷 多 个 . 素数 在 自然 数列 中 的 
分 布 , 是 很 不 规则 的 . 人 们 至 今 没 有 找到 ,大 概 也 不 可 能 
找到 一 个 可 用 来 表示 全 体 素 数 的 有 用 公式 . 研究 各 种 各 
柱 的 素数 分 布 状况 ， 一 直 是 数论 中 最 重要 和 最 有 吸引 力 
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的 中 心 问题 之 一 .最 初 的 研究 方法 ,是 通过 观察 素数 表 来 
发 现 素 数 分 布 的 性 质 . 例如 ,我 们 从 素数 表 工 即 可 发 现 ， 


在 1 到 100 中 间 有 25 个 系数 ， 

在 1 到 1000 中 间 有 168 个 素数 ， 

在 1000 到 2000 中 间 有 135 个 素数 ， 
在 2000 到 3000 中 间 有 127 个 素数 ， 
在 3000 到 4000 中 间 有 120 个 素数 ， 
在 4000 到 5000 中 间 有 119 个 素数 ， 


在 5000 到 10000 中 间 奋 560 个 素数 ， 


可 以 看 出 ,素数 的 分 布 越 往 上 越 稀少 . 


] 如 果 以 X(x) 表示 不 大 于 x 的 素数 的 个 数 ， 例 
如 ， XT(2)=1,x(3)=2, xX(100) =25, (1000) = 168 .于 
是 ,素数 有 无 穷 多 便 用 lim x(X)= +eo 来 表示 .下面 列 


表 表 示 X 与 X(X) 之 间 的 一 些 关 系 : 


Tw) ny/% 


上 


.1605.…: 
.1515.…. 
.1396.… 
.1319... 
.1107... 
.1043..… 
.0901…: 


光 TV) /7 
1000 0 .168.…- 
2000 0 .151，…. 
pp000 0.133… 
10000 1229 0.122… 
50000 5133 0.102…: 
100000 9592 0.095.. 
500000 | 1538 38102.89 0.083… 
从 表 上 可 以 看 出 ， 


(1) x 越 大 ,XX(X) 与 x 的 比值 越 接近 于 0! 
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(2) x 越 大 , x(x) 与 二 二 的 比值 越 接近 于 1. 
法 国 数 学 家 勒 让 德 (A. M. Legendre) 和 德国 数学 家 

高 斯 猜测 ， 
lim Tn 


二 oo 


此 即 著 名 的 索 数 定理 . 它 是 素数 分 布 理 论 的 中 心 定理 . 

对 素数 定理 ， 首 先 做 出 贡献 的 是 俄国 数学 家 契 比 雪 
夫 (IL. JI. ge6preB) ， 他 在 1852 年 左右 证 明了 存在 两 个 
正常 数 cx、cs*， 使 不 等 式 


站 
C1 


Inw 

成 立 , 其 中 x2. 
在 1896 年 , 法 国 数学 家 阿达 玛 (J. Hadamard) 和 上 比 
利 时 数学 家 德 拉 瓦 菜 - 普 森 (Ch.J. De la Vallee-Pous- 
sin) 彼此 独立 而 又 几乎 同时 证 明了 素数 定理 . 他 们 的 证 
明 ,都 使 用 了 高 深 的 复 变 函数 论 知识 . 于 是 ,能 否 以 尽 可 
能 初等 的 方法 来 证 明 素 数 定 理 ， 便 成 了 数学 家 们 一 直 探 
讨 的 重要 问题 . 1949 年 ,美国 数学 家 塞 尔 伯 格 (A. Selbe- 
rg) 和 埃 德 斯 (P. Erd6s) 给 出 了 素数 定理 的 初等 证 明 ; 他 
们 的 证 明 中 ,除了 极限 .Inx 和 e* 的 性 质 之 外 , 没有 用 到 
其 他 的 分 析 知 识 ,只 是 证 明 过 程 十 分 复杂 . 他 们 的 证 明 ， 

是 基于 塞 尔 伯 格 的 著名 恒等式 : 当 x 二 1 时 ,有 

OZ)Ino + 之 0 )Inp = 2% lng + O(w), (33) 
其 中 0(x) = 六 lnps 这 里 冯 表 示 对 所 有 不 超过 x 的 素数 
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=1, 


C2 


(VW) 所 
TAL) ‘ Ine 


求 和 ,记号 O 的 定义 如 下 : 设 5&x) >0, 帮 x) 为 一 复 人 图 

数 ， a<XxX<b, 洛 存在 -一 个 与 ~ 无 天 的 正 第 数 M， 使 得 当 

a<x<b 时 有 |f(x)| <Mg(x), 则 记 为 f(x)= O(g(x))， 

M 称 为 记号 O 所 含 之 常数 .于 是 , 某 一 满足 上 述 条 件 的 好 
数 1X) ,就 可 用 O(g(x)) 代 之 . 

2. 有 误差 项 的 素数 定理 是 指 寻 求 误 差 T(xX) 一 

du ,., 


lix 的 最 佳 估计 ,其 中 函数 lix = in， +t 1. ) 琶 和， 2 
比 -下 一 更 接近 于 x(x). 


inx 

德 : 拉 : 瓦 菜 : 普 森 于 1900 年 首先 证 明了 XX(x) -Tix 
=O(xexp(-cwv lnx )), 这 里 c 是 一 个 正 的 常数 . 汉 . 科 
奇 (von Koch) 于 1901 年 在 黎 曼 假设 (参见 本 书 第 46 页 ) 
下 证 明了 x(x) -lix =: O(x*lnx)， 维 诺 格 拉 道 夫 (H. M. 
BHHOorpamoB) 于 1958 年 借助 他 的 三 角 和 估计 方法 (参见 
本 书 第 34 页 ), 得 到 r(x) -Tix = O(xexp( ~-c(lnx)")， 
其 中 & 为 任意 正 数 ,c 是 和 & 有 关 的 正常 数 . 误 差 项 T(xX) 
-lix 的 变化 是 极 不 规则 的 . 设 九 x) 是 实 函 数 , 如 果 存 在 
与 x 无 关 的 正常 数 a ,使 得 某 些 任意 大 的 x 满足 1(x)> 
ax, 则 记 为 (x) = 8.(x)， 若 使 得 某 些 任意 大 的 x 满足 
jx)< -ax， 则 记 为 f(x)= 82_(x). 车 这 两 种 情形 同时 
出 现 , 则 记 为 Kx) = Q(Xx). 英国 数学 家 李 特 伍德 (J. E. 
Littiewood) 于 1914 年 证 明了 ; 当 x->ce 时 , 有 XT(x) 一 
lix = 0Q,(( xslnlnlnx /lInx). 

3. 算术 级 数 中 的 素数 定理 ” 狄 利克 雷 于 1837 年 首 
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先 证 明了 首 项 与 公差 互 素 的 算术 级 数 中 有 无 限 多 个 素 
数 . 设 整数 9>3，1<1<9q, 1 9)=1. 以 TOX，g, 力 表 
首 项 为 上 公差 为 4 的 算术 级 数 中 不 超过 x 的 素数 之 个 
数 . 类 似 于 素数 定理 ,对 于 闫 定 的 4, 容 易 证 明 ， 
lim- TX D9 Dnx 1， 
义 


其 中 p(q) 表示 不 超过 q 红 与 4 互 素 的 正 整 数 的 个 数 . 
这 就 是 通常 所 说 的 “算术 级 数 中 的 素数 定理 ”. 

关于 误差 项 估计 , 帕 吉 (A. Page) 于 1935 年 , 西 格 尔 
(C. L. Siegel) 与 瓦尔 菲 什 CA. Walfisz) 于 1936 年 ,先后 
证 明了 ,对 任意 正 数 用, 当 3<q<(lnx)* 时 ,有 Xt(X,q,1) 

jgy x=O(xexp( -ecVInx)), 其 中 c 为 绝对 正 

津 数 ,记号 中 所 含 的 常数 仅 与 hh 有 关 , 而 与 4 无 关 . 

4. 算术 级 数 中 的 最 小 素数 设 k>3,1<1l<k,(lk) 
= 工 ,以 p(k,1) 表 示 算 术 级 数 kn+1( 其 中 n=0,1,2,…) 
中 的 最 小 素数 . 乔 拉 (s. chowla) 猜 测 p(k, 1) = OC(k”*)， 
其 中 为 任意 小 的 正 数 . 林 尼 克 (IO.B. JIaHHHk ) 于 1944 
年 首先 证 明了 存在 绝对 常数 c， 使 得 p(k, 1) = O(k'). 
活 隆 润 于 1957 年 首先 指出 c 是 可 以 计算 的 ,并 定 出 了 c 
的 值 . 目前 最 好 的 结果 是 c 和 15， 这 是 我 在 1979 年 得 到 
的 . 

5. 挛 生 素数 猜想 ”两 个 差 等 于 2 的 一 对 素数 ,叫做 
挛 生 素数 .例如 ,3 和 5; 5 和 厦 7; 11 和 13;17 和 19;29 和 
31341 和 43;59 和 61371 和 73;3101 和 1033…310016957 
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Pp. 


和 10016959 , 都 是 挛 征 素数. 迄今 所 知 的 最 大 李 生 素数 
是 1159142985 x 23%.-1，1159142985 x 22 +1; 它们 
是 阿 特 金 (A. O. LL. Atkin) 和 莘 克 特 (N. W. Rickert) 于 
1979 年 得 到 的 . 所 谓 “ 字 生 素 数 猜 想 ” ,是 指 猜 测 : 存 在 无 
穷 多 对 挛 生 素数 . 这 个 猜想 至 今 没 有 解决 ?但 是 ,认为 它 
是 正确 的 可 能 性 很 大 . 在 这 方面 ,最 好 结果 是 我 在 1966 
年 得 到 的 ;存在 无 穷 多 个 素数 p， 使 得 D+2 是 不 超过 两 
个 素数 之 积 . 

6， 相 邻 素 数 之 差 设 Pp, 是 第 nn 个 聚 数 , d, = po 一 
p。 是 相 邻 的 两 个 素数 :> 差 . 在 黎 曼 假设 下 ， 克 拉 梅 (HH. 


Cramér) 于 1921 年 证 明了 d,= O(pi In p,)， 无条件 结果 


d= O(p, 节 '') 是 赫 斯 - 布 劳 恩 (D.R. Heath_R. Brown) 和 
伊 瓦 尼斯 (H. TIwaniec) 于 1979 年 得 到 的 . 另 一 方面 , 关 
于 qd, 的 下 界 ， 博 姆 比 里 (E. Bombieri) 和 达 温 波 特 (H. 
Davenport) 于 1966 年 证 明了 : 


dd 2+A3 
E= lim in 太志 3 一 一 =0.46650…w ， 


休克 斯 勒 伊 (M.N.Huxley ) 于 1977 年 改进 为 E<0.4425， 
猜测 应 有 EE=0. 关于 d,, 还 有 许多 有 趣 的 研究 . 


8。 关 于 完全 数 和 麦 森 素数 


在 欧 儿 里 得 时 代 ， 还 研究 过 的 一 个 数论 问题 是 完全 
数 ， 
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对 于 一 个 自然 数 n， 如 果 它 的 所 有 正 因数 之 和 恰 等 
于 27 ,那么 这 个 数 便 叫做 完全 数 . 

例如 数 6， 它 的 所 有 正 因数 是 1,2,3,6; 由 于 1+2 
+3+6=12=2x6, 所 以 6 是 完全 数 . 

最 小 的 五 个 完全 数 是 6.28 ,496 ,8128,33550326 . 

欧 几 里 得 在 4 原本》 里 让 明了 一 :个 定理 ， 如 果 P 为 素 
数 , 且 2? -1 也 为 素数 ,那么 2? (2? 一 1) 就 是 一 个 偶 的 完 
全 数 . 

欧 拉 证 明了 上 述 定理 的 送 定 理 仍 成 立 . 

欧 几 里 得 与 哆 拉 的 结果 只 给 出 了 偶 完全 数 形状 的 一 
个 充分 必要 的 条 件 .那么 ,是否 存 在 奇 完 全 数 呢 ?至 今 , 人 
们 还 从 未 发 现 有 这 样 的 数 存 在 ， 并且 倾向 于 猜想 不 存在 
奇 完 全 数 , 但 是 ,这 个 问题 至 今 没 有 解决 .除了 欧 拉 曾 对 
奇 完 全 数 的 形状 给 出 过 一 个 必要 条 件 外 ， 迄 今 我 们 所 知 
关于 这 一 问题 发 表 的 结果 ， 主 要 是 给 出 奇 完 全 数 的 下 界 
估计 .目前 ,我 们 所 知 的 结果 是 :如果 奇 完全 数 存在 , 则 它 
必定 大 于 10””, 且 有 至 少 八 个 不 同 的 奇 素 因 子 . 

即使 对 偶 完 全 数 , 同 样 提出 了 ; 偶 完全 数 上 只 有 有 限 多 
个 ,还 是 有 无 穷 多 个 ? 旋 今 , 我们 仅 发 现 了 28 个 偶 完 全 
数 . 

和 偶 完 全 数 相对 应 的 , 是 麦 森 (M. Mersenne) 素 数 . 
设 D 是 素数, 我们 把 形 如 2"- 1 的 素数 叫做 麦 森 素数 , 记 
作 

M,= 2 一 1. 


根据 上 述 哆 几 里 得 的 定理 ,可 知 有 一 个 麦 森 素数 , 便 
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可 构造 出 一 个 偶 完 全 数 . 

目前 我 们 所 知道 的 最 大 的 麦 森 素数 是 Msieol, 它 有 
65050 位 数字 ,是 1985 年 发 现 的 . 在 证 明 它 为 素数 时 , 需 
要 用 特殊 的 方法 ,并 借助 于 电子 计算 机 ， 


二 、 解 析 - 数 论 


解析 数论 是 用 数学 分 析 的 工具 来 解决 数论 问题 它 
的 基础 是 由 瑞士 数学 家 欧 拉 建立 的 ,然后 ,经 狄 利克 和 雷 、 黎 
曼 (G. Ff. B. Riemann) 、 维 诺 格拉 道夫 、 华罗庚 等 数学 家 
的 工作 ,将 它 发 展 起 来 了 数论 中 的 这 一 个 分 文 ,与 复 变 
函数 紧密 地 联系 着 .由 于 在 不 连续 的 整数 之 间 , 经 过 引入 
连续 量 ,而 导出 了 新 的 联系 ,因此 解析 方法 使 数论 的 内 容 
变 得 更 充实 . 这 就 使 近 一 个 多 世纪 以 来 解析 数论 成 为 数 
论 中 最 有 生气 的 一 个 分 文 . 我 国 著名 数学 家 华罗庚 教授 
早 在 三 十 年 代 , 就 从 事 对 许多 著名 解析 数论 问题 的 研究 ， 
并 取得 了 许多 重大 的 成 果 . 五 十 年 代 以 后 ,他 在 中 国 科学 
院 数学 研究 所 璐 领 一 批 青 年 数 掌 工作 者 ， 继 续 从 事 这 方 
面 的 研究 ， 为 外 ， 岗 出 稚 教授 也 在 北京 大 学 数学 力学 系 
开设 了 解析 数论 专业 课程 .在 他 们 的 热情 指 寻 和 悉心 培 
状 下 ， 我国 年 育 的 数学 工作 者 对 解 术 数论 中 许多 著名 问 
题 做 了 大 量 的 研究 工作 ， 并 取得 了 好 些 在 世界 上 占领 先 
地 位 的 硕果 .可 以 认为 ,解析 数论 是 迄今 为 止 我 国 在 近代 
数学 中 取得 重大 进展 的 最 突出 的 数学 分 文 之 一 ， 由 于 普 
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及 解析 数论 知识 有 一 定 难度 ， 这 里 只 能 简要 介绍 解析 数 
论 中 的 一 些 着 名 难题 ， 并 结合 谈 谈 解 析 数 论 中 的 一 些 基 
本 方法 ， 


1. 三 角 各 


在 素数 分 布 问题 上 ， 前 面 曾 谈 到 算术 级 数 中 的 最 小 
素数 问题 .这 问题 目前 的 最 好 的 结果 ,是 一 部 分 借助 于 维 
诺 格拉 道夫 的 三 角 和 估 值 方法 得 到 的 ， 下面 简单 介绍 这 
个 方法 . 形 如 

> (34) 


A 


的 和 数 , 称 为 三 角 和 ,其 中 所 x) 是 x 的 一 个 实 值 函 数 ,而 
X 经 过 A 到 B 之 间 的 所 有 整数 ,或 经 过 A 到 B 的 某 些 
整数 (例如 ,经 过 A 到 B 的 全 部 素数 ). 

当 有 (Xx) 为 整数 时 ,由 于 e”** 的 模 为 1, 因 而 


Sem <p. (35) 
1 


关于 这 个 估计 ， 由 于 人 Xx) 不 一 定 都 是 整数 ,因而 在 

许多 情况 下 可 以 得 到 本 质 上 的 改进 . 令 x) 是 多 项 式 
f(8) = nt" 十 Cn 0 十 十 Ci 人 十 Co 

车 所 有 的 C (其 中 i=0, 1,…, 1) 都 是 整数 , 则 当 x 为 
整数 时 ,35) 式 的 估计 不 能 改进 .但 若 w% 不 全 是 整数 时 ， 
维 诡 格 拉 道 夫 利 用 有 理 分 数 来 接近 这 些 素数 的 方法 ， 可 
以 得 到 更 精确 的 估计 . 

三 角 和 方法 的 出 现 ， 使 数论 中 一 些 著名 间 题 得 到 了 
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解决 ,其 中 最 有 名 的 是 维 诺 格 拉 道 夫 在 1937 年 基本 解决 
的 三 素数 问题 , 即 哥 德 巴 赫 猜 想 中 的 两 个 问题 之 一 . 

1742 年 , 德国 数学 家 哥 德 巴赫 在 与 欧 拉 通信 时 ， 提 
出 了 关于 正 整 数 与 素数 之 间 的 堆 垒 性质 的 两 个 猜测 : 

(A) 每 一 个 不 小 于 6 的 偶数 ,和 皆 可 表 为 两 个 奇 素数 
之 和 ; 

(B) 每 一 个 不 小 于 9 的 奇数 ， 缘 可 表 为 三 个 奇 素数 
之 和 . 

这 就 是 著名 的 数论 难题 一 一 哥 德 巴克 猜想 . 

由 于 2n+1=2(n 一 1)+3, 因而 ,从 猜想 (全 ) 的 正确 
性 ,可 立即 推出 猜想 (B) 的 正确 性 . 

欧 拉 对 这 个 猜想 的 正确 性 是 深信 不 疑 的 ， 他 说 :“ 尽 
管 我 还 不 能 证 明 出 来 ， 但 我 认为 这 是 一 个 肯定 的 定理 .” 
可 是 , 哥 德 巴赫 猜想 已 提出 了 二 百 多 年 ,至 今 还 不 能 最 后 
肯定 其 正确 性 ， 维 诺 格拉 道夫 证 明了 ;充分 大 的 奇数 , 篆 
可 表 为 三 个 奇 素数 之 和 ， 从 而 基本 上 解决 了 猜想 (B). 
1966 年 ,我 利用 所 提出 的 新 的 加 权 筛 法 ,证 明了 : 每 一 个 
充分 大 的 偶数 ， 都 可 以 表 为 一 个 素数 与 一 个 不 超过 两 个 
素数 的 乘积 之 和 .这 是 至 今 对 猜想 (A ) 的 最 好 结果 . 由 于 
猪 想 (B) 基本 上 解决 了 ， 因 而 ， 现 在 讲 到 到 德 巴赫 猜想 
时 ,总 是 指 猿 想 (A). 


2. 古典 篇 法 


如 果 .ez 是 一 个 满足 一 定 条 件 的 由 有 限 多 个 整数 组 
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成 的 集合 ,其 中 元 素 可 以 重复 . 而 多 表示 一 个 满足 一 定 
条 件 的 无 限 多 个 不 同 的 素数 组 成 的 集合 。 设 正 数 z>2， 
又 令 
Po TT?. 
用 Sa; 到; z) 表 示 集 合 .x 中 所 有 和 P(X) 互 素 的 元 素 
的 个 数 , 即 
(cz PD.2)= ,1. 


于 是 ，p(z) 好 像 是 一 个 “ 饰 子 ”， 凡是 和 它 不 互 素 的 数 都 
被 -得 掉 "了 ,而 和 和 它 互 素 的 数 就 被 留 下 .可 以 看 出 ,“ 短 
子 "D(2) 与 集合 多 及 z 有 关 : 2 越 大 , 则 “筛子 ? 越 大 ,而 
被 “入 抒 ”的 数 就 越 多 . >"(-e; 多,z) 就 是 指 集合 .ex 经 过 
p(z) 筛选 ”后 所 剩 下 的 元 素 个 数 . 称 (em 多 ,xz) 为 入 
函数 . 所 谓 租 法 , 即 是 研究 得 函数 的 性 质 与 作用 的 方法 . 
由 于 S(t; 多 , z) 总 是 非 负 整数 ,于 是 , 一 个 基本 问题 就 
是 去 佑 计算 函数 S(wx; 颖 ,z) 的 上 上 界 和 下 界 . 
利用 竹 法 ,我 们 设想 一 个 解决 哥 德 巴赫 猜想 的 方法 ， 
即 能 否 先 证 明 每 一 个 充分 大 的 偶数 是 两 个 素 因 子 不 多 的 
乘积 之 和 ,然后 再 想法 逐步 减少 素 因 子 的 个 数 ， 为 此 ,我 
们 设 ac、b 为 两 个 正 整 数 ， 以 {a，b 表示 命题 :每 一 个 充 
分 大 的 偶数 ， 是 一 个 不 超过 a 个 素数 的 乘积 与 一 个 不 超 
过 b 个 素数 的 乘积 之 和 ， 这 样 , 哥 德 巴赫 猿 想 即 是 去 证 
明 命 题 民 ,1}. 为 了 把 命题 {a, b} 与 第 函 数 联 系 起 来 , 我 
们 设 六 为 一 大 偶数 , 令 集合 
= N= nN-n)yl<neN)}, 


36 


2 为 所 有 素数 组 成 的 集合 .又 设 和 >2, 取 z=Ni. 若 能 证 
明 
Ser; PD, Ni)>0, (36) 
则 显然 证 明了 命题 {a, a}), 其 中 
a 当 入 是正 整 数 时 ， 
LA] ， 当 入 不 是 正 整数 时 . 

若 当 入 =2 时 ,(36) 式 成 立 , 则 证 明了 命题 {1 ,1}. 又 车 求 
出 了 SC 名， 和 *) 的 一 个 上 上 界 ， 则 相应 地 得 到 了 一 个 
大 偶数 表 为 二 个 素 因 子 不 超过 4 个 的 数 之 和 的 表示 方 
法 的 个 数 之 上 界 . 

知 取 集合 

B= BN)={N-p; p<N}, 
则 如 果 能 证 明 
NSB, PD, Ni)>0, 


就 证 明了 命题 {1，a) .相应 地 , 若 求 出 S( 多 ; 多, 入) 的 一 
个 上 界 ， 则 得 到 了 一 个 大 偶数 表 为 一 个 素数 与 一 个 素 因 
子 不 超过 a 个 的 数 之 和 的 表 法 个 数 的 上 界 . 

由 以 上 的 讨论 知道 ,命题 {4,4} 和 求 第 函数 的 正 的 下 
界 与 上 界 这 一 问题 是 相关 联 的 .但 是 ,应 该 说 明 ,这 里 要 
求 z 所 取 的 值 对 于 N 来 讲 不 能 太 小 ,必须 取 N; 那么 大 
的 阶 . 当然 ,我 们 希望 能 取得 越 小 越 好 , 即 z 能 尽 可 能 
取得 大 一 些 , 古 典 第 法 理论 中 , 仅 能 对 较 小 的 z( 例 如 , 取 
2 为 log.N) 时 才能 证 明 筛 函数 有 正 的 下 界 , 但 这 对 哥 德 
巴赫 猜想 来 讲 是 无 用 的 . 挪威 数学 家 布 龙 (V.Brun) 首 先 
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对 古典 筛 法 作 了 改进 ,他 在 1920 年 左右 因此 而 证 明了 命 
题 {19,9}， 从 此 ,许多 数学 家 便利 用 得 法 来 解决 哥 德 巴 替 
猜想 . 但 布 龙 筛 法 有 很 强 的 组 合 数学 的 特征 ,比较 复杂 . 
在 其 思想 的 启发 下 ,1950 年 左右 , 塞 尔 伯克利 用 求 二 次 型 
极 值 的 方法 对 得法 作 了 另 - 一 重大 改进 ， 从 而 可 得 到 短 函 
数 的 下 界 估计 ， 荔 外 ,在 1941 年 库 琴 首先 提出 了 “加 权 第 
法 ”， 这 使 我 们 能 在 同样 的 第 函数 的 上 ,下 界 估计 中 得 到 
更 强 的 结果 .然而 ,上 述 的 方法 都 有 一 个 共同 的 弱点 , 即 
还 不 能 证 明 命题 {1 ,5b}. 1941 年 左右 , 林 尼 克 发 明了 “大 
得 法 ”， 因 而 在 1948 年 匈 政 利 数学 家 雷 妹 (A. Rényi) 利 
用 大 筛 法 研究 LI 函数 的 零点 分 布 ,进而 再 利用 布 龙 得 法， 
证 明了 (1, 5}, 但 未 定 出 5b 的 值 . 以 后 ,由 我 国 数学 家 王 
元 . 潘 蒜 洞 等 及 国外 许多 数学 家 对 其 结果 进行 改进 ,而 分 
型 证 明了 命题 {1,5)》, (147 和 {11 ,3》. 


3. 大 得 法 


设 .wx 是 一 个 由 有 限 多 个 整数 所 组 成 的 集合 , 半 >2， 
多 是 一 个 由 有 限 个 不 同 的 素数 p 所 组 成 的 集合 (p< Xx). 
再 设 对 每 一 个 素数 pe 多, 给 定 模 D 的 入 (P) 个 不 同 的 于 
余 类 ， 
Po， hpza, …， Arp， 
在 集合 .ex 中 ,第 去 所 有 满足 下 述 条 件 的 元 素 n， 
n=hos(modp), 1<j<h(p), peD, 
把 这 样 第 剩 下 来 的 .ez 的 于 集合 记 为 N， 并 设 其 元 素 个 
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数 为 乙 . 筛 法 所 研究 的 主要 问题 ,就 是 去 估计 乙 的 上 界 和 
下 界 . 按照 所 有 的 入 (了) 是 “大 ”还 是 “小 ” ,就 称 相应 的 得 
法 为 “< 大 筛 法 ”和 “小 第 法 ”. 例如 , 取 入 (p)=1, hi,1=0, 这 
就 是 通常 称 为 “小 筛 法 ”的 第 法 . 林 尼 克 首 先 考 虚 了 这 样 
的 问题 , 设 集合 -er 是 由 整数 M+1,M +2,…,M+N 这 
样 N 个 相 邻 的 整数 组 成 ， 取 X = Nz ,而 多 由 
2<p, p< LP EN 

这 y 个 不 同 的 素数 组 成 . 设 

入 ( 力 ; ) 


入 = min -一 一 -， 且 满 足 0< 入 <1,， 
i<tiey Ps 
则 对 Z 有 估计 ， 
Vy 
?< 


其 中 符号 *<" 表 示 可 计算 的 绝对 常数 . 
由 于 入 (Pp) 宇 和 p,， 所 以 是 “大 ”的 ， 从 而 叫做 “大 第 
法 ”. 备 厅 进 一 步 精确 化 ,他 考虑 和 式 


>2 PD(P), (37) 
pS 
其 中 
_1 2 
Dp = Ip, h) -| ， 
pe 
m+N 
Zp, h) = ,2 
nh cp) 
而 


-全 当 n=n,1<i<Z 时 ; 
” lo， 其 他 . 
则 (37) 式 是 刻 划 ni ns,…,n, 这 Zz 个 整数 在 所 有 模 p(p 
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《 宛 ) 的 所 有 剩余 尖 中 分 布 状 况 的 一 种 度量 ,雷达 先 用 林 
尼 死 的 方法 证 明了 : 当 
X=NiZ i 
时 ,有 
DD PDP) ZENi| PE 


进而 ,他 改进 其 结果 ,证 明了 ;车 取 多 为 所 有 PXX, 则 当 
X<N 包 2 飞 时 ,有 
2 PD(P) LZN+ X°). 


特别 , 取 义 = Ni 时 ,有 

> PD(p) ZN. 
于 是 ,大 得 法 归结 为 对 (37) 式 的 上 界 估计 . 1965 年 , 罗 思 
及 博 比 里 分 别 证 明了 

之 | pD(p) ZLN 


和 
2 pNPp) < ZN, 


PN 


利用 大 第 法 ， 还 可 以 得 到 算术 级 数 中 素数 分 布 的 一 
类 新 的 均值 估计 ， 
令 is 是 一 个 与 参数 x 有 关 的 集合 , 设 
gqg(0) = 9s) = + 


Emi 


并 假定 存在 一 个 正 值 函 数 E(x), 使 对 所 有 正 整数 ee 4,， 
均 有 e<E(x) 成 立 .车 对 算术 级 数 


mn 二 lh， 其 中 和 =0,+1,+2,.…，(l,d)=1,d 守 1， 
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存在 正 数 a (这 里 0<a<1)， 使 记 < (XxX)<X“; 且 存 在 


一 正 整 数 7 (与 x 无 关 ), 使 g,(a)<d(a), 其 中 do) 为 
除数 通 数 , 则 对 任 给 正 数 A, 当 


Be S54 22rt2 二 13 


时 ,有 


RD, w， 呆 。) = maxmax 
de<D yar (i,d)= 


ba 2 >' 4(n) 
dBiT) Tn<y 
《@@ ,本 ?一 圭 dn 二 FG) 


-FD ,名 A )| <io8 


ljog42 


和 
RD, vw, Es) = dS) maxmax 


dp yep ,dd)= 时 


, a > A 


(38) 


-i |< Tg 
成 立 , 其 中 D = x? log ?x. 

这 类 新 的 均值 定 亚 , 对 命题 {1,2} 的 证 明 ， 起 了 关键 
性 的 作用 . 


4， 大 得法 在 证 明 哥 矢 巴 蔡 犹 想 中 的 应 用 


设 了 为 一 正 整数 ,N 为 一 大 偶数 ,集合 
Jar[ BN = {ay agox， Yala) <b)}, 
其 中 vs(a) 表 示 a 的 全 部 素 因 子 个 数 ( 按 重 数 计 ). 这 样 ， 
wv “是 集合 .ev 中 所 有 素 因 子 个 数 不 超过 b 个 的 元 素 所 
组 成 的 子 集 . 这 样 ,命题 {1，b 就 是 要 证 明 ， 对 充分 大 的 
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偶数 六 , 必 有 
ezt >0. 
设 v1.(N) 为 六 的 不 同 素数 因子 的 个 数 . 由 于 ae .ee， 
(a, N)>1 的 元 素 个 数 志 Wj(N) 和 logN, 故 
91> 人 ]+COGCoCAN)) 
(opOV BrT al 
Sy HH, Nii) + O(logN). 
当 取 b= 4 时 ,可 以 得 到 
| ext 之 (1+O(C1))8log 扣 Cw) 


从 而 证 明了 命题 {1 ,4} 成 立 
若 利 用 库 雁 首先 提出 的 加 权 筛 法 ,可 得 


> (1) ) O(N), 
OE 


>0, 


NV 
log?NY 


(qs PON ))=1 
其 中 ,下 整数 v2>b==1 而 
pi(4)= >» 1， 42 = 人 2， 


攻 1 8 4N 
br 


Niep, ecNb 
当 取 b=3, v=10 时 , 便 有 
。 N 
| et 1|>2.64 CN Try > 


于 是 ,命题 {1 ,3} 得 到 了 证 明 . 
可 以 看 出 ,在 证 明 命 题 {1,4} 和 命题 {1,3} 时 , 为 了 用 
第 法 来 估计 .wx “| 的 下 界 , 前 者 是 直接 去 估计 最 简单 的 


第 函数 ， 
S(t HF 2 ，2Z) = 之 | 1， 


TE 
(RDCR)) m1 
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而 后 者 是 去 估计 “加 权 ? 的 得 项 数 
SCs .PP zy 0)=- > pla), 


即 对 每 一 个 元 素 a, 加 上 一 个 权 函 数 pla). 在 证 明 命 题 
《1 ,4 时 ,可 以 看 成 是 权 函 数 p(a)=1, 而 让 明 命 题 {1 ,3} 


时 ，p(a)=1- 让 Pi(a). 权 旺 数 p(a) 的 形式 可 以 多 种 多 


笠 ， 但 是 引进 新 的 权 世 数 后 ， 估 计 的 复杂 性 也 会 大 大 增 
加 . 

我 在 证 明 命 题 {1 .2 时, 提出 了 新 的 加 权 筛 法 . 世 
为 下 整数 ,0 为 正 数 , v>b 二 2, 则 有 


.4 [| > > (1- Fpte) -pa) ) + ON'), 


nt€ .a 


(opNY)) =i 
其 中 pi1(a) 与 前 相同 ， 
1， ar ppspo, NSp NSP 
Pa(0) = <po, (a, N)=1 
0 ， 其 他 ， 
在 上 式 中 , 取 b=3、u=10, 则 可 得 


jf | UL- 二 po ) -了 0.+OCNT5) 
Ey 2 2 


>-4(1 +6log3— i0log2)(1+0O(1))e(wN) 
x Ry 0+ O(N) 


log?N logsN /? 
J 
QD pn- y 5 1. 
Eu ,UN)=1 EA AO= D1iDapa 
1 Ni 0 Pi < Fp < (HE) ns<pea.patN 
《GD 人 10)7 一 有 
(PiDa, Nei 
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这 样 ,为 了 证 明 命 题 全 ,2}. 只 需 估 计 ,的 上 界 , 由 于 aE 
of 了 时, a=N-p, p<N, 所 以 对 固定 的 pi、pPs， 有 


之 1 = 之 1, 
OE amp1Dahs p=N—D19aDs 
D2 <pa,pste 
p<pe< pipr, pi 中 区 
+ - 
1, = ba 2 1. 
1 1 vr Ai PD-N-Dipaps 
Nig<pi < Ns <ps <- 一) p<ps< poppe ty 

(pi1Da,N)=1 


这 样 ,就 把 原来 2: 是 估计 区 素 4 的 个 数 ， 转化 为 全 并 村 
数 了 的 个 数 , 从 而 得 到 

QDS, PB, 2) +OCNSG), > 二 NW, 
其 中 色 =1 1=N-eg，e6 杂 ，co0s 和 ,而 


i 


-1 e = pip,, Ni PN i<ps < ) 5 
(Pp! Ps, N) = 路 
又 静 ={p; pHN}. 

再 应 用 前 面 所 提 到 的 算术 级 数 中 素数 分 布 的 一 类 新 
的 均值 估计 (38) 式 ( 取 z?=D=Nilog-?N, Bi=248), 就 
“有 

人 -一 6(2log10-- log3— log17)(1 .+0O0(1))e( NWN) 
从 而 证 明了 命题 {1 ,2}. 

在 这 里 ,我 们 取 权 函数 p(a) = 1 一 -PKa) 一 可 Dxa)， 
虽然 使 估计 变 得 更 困难 ， 但 是 最 终 还 是 证 明了 命题 {1， 
2}. 需要 指出 的 是 ， 这 种 加 权 惫 法 不 可 能 用 来 证 明 命 题 
{1,1) ,因为 这 时 要 取 b=2, 而 这 使 得 主 项 和 余 项 的 估计 

44 


DN 
log’N? 


中 出 现 至 今 仍然 无 法 克服 的 困难 . 


5. 黎 曼 6 函数 


黎 曼 冰 数 ,是 指 复 变 函 数 6(5)， 
5 = Di (39) 
其 中 $=0+it 是 复数 ,0>>1. 
实 变数 情形 的 歼 曼 6 函数 , 欧 拉 早 就 讨论 过 . 他 曾 利 
用 算术 基本 定理 ,证 明了 : 当 0>>1 时 ,有 恒等式 
‘OT - 划 ， 
其 中 T 表示 对 所 有 的 素数 求 积 . 
复 变数 s 的 函数 5(s) 是 黎 曼 于 1859 年 发 表 的 《 论 
不 大 于 一 个 给 定 值 的 素数 个 数 》(Uber die Anzahl Pri- 
mzahlen unter einer gegebenen GTr6Sse) 著名 论文 中 第 
一 次 提出 的 .他 严格 证 明了 ， 
(1) 6(5) 可 解析 开拓 到 全 平面 ， 且 满足 函数 方程 
6( 工 一 S) = 2 一 cos -TS)5(S) . 


(2) 除了 s=1 是 一 个 残 数 为 1 的 一 次 极点 外 ,5(s) 
在 整个 平面 上 是 正则 的 . 
(3) 当 0>1 时 ,6(5) 没 有 零点 . 
(4) 当 o<0 时 ,$= 一 2, 一 4,…, 一 27,… 是 它 的 一 
级 零点， 这 些 零 点 称 为 6(5) 的 “无 聊 零 点 ”(trivial zer- 
9S) . 除 此 之 外 ,6(5) 没 有 零点. 
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(5) 当 0<o<1 时 ,6(c) 天 0. 

(6) 5(3) 可 能 有 的 其 它 零点 一 定 是 都 位 于 带 形 区 域 
0<o<1 中 的 复 零点 ,它们 称 为 “ 非 无 聊 零 点 . 

此 外 ,他 还 给 出 了 一 些 深刻 的 结果 ,而 为 后 来 的 其 他 
人 所 证 明 , 例 如 ， 

(7) 在 带 形 区 域 0<o<1 中 , 5E(s) 有 无 穷 多 个 复 零 
点 .这 是 1893 年 为 法 国 数学 家 阿达 玛 所 证 明 的 . 

(8) 设 工 >0, 以 NGT) 表 示 5(5) 人 0<:0<1, 


0<t<T 中 的 零点 个 数 , 则 有 NN(T)~ 字 -了 太一 友 -. 这 
是 1905 年 为 冯 。 曼 戈 德 (H. von Mangoldt) 所 证 明 的 . 

(9) 建立 了 5(s) 的 非 无 聊 零 点 与 x(X)( 不 超过 x 的 
素数 个 数 ) 之 间 的 一 个 关系 式 ， 这 是 1894 年 为 冯 ， 曼 戈 
德 所 证 明 的 . 这 一 关系 式 揭示 了 素数 定理 与 6(5) 的 非 天 
耳 零 点 的 分 布 有 密切 关系 ,指明 了 研究 素数 定理 的 方向 ， 

黎 曼 还 在 他 的 这 篇 著名 论文 中 提出 了 一 个 影响 深远 


的 猜测 ，5(s》 的 所 有 非 无 聊 零 点 都 位 于 直线 Re s= 本 


上 , 即 所 谓 “ 黎 曼 假 设 ”, 简 记 作 RH. 
1974 年 , 菜 温 柔 CN. Levinson ) 证 明了 ,6(8S) 至 少 有 


多 于 1/3 的 零点 位 于 直线 Res = 本 上， 


1982 年 , 布 伦 特 (R. P. Brent) 等 四 人 证 明了 :E(s) 在 
上 定形 0<o<1,0<t<81702130.19 中 的 零点 , 全 部 位 于 


直线 Re5 = 上, 共 有 200000001 个 零点 ,都 是 一 级 零点 . 
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但 是 , 黎 曼 假设 至 今 还 没有 被 证 明 ,或 被 否定 . 从 黎 
曼 假 设 出 发 ， 可 以 推出 一 系列 重要 的 数论 和 函数 论 方面 
的 结果 ,虽然 都 是 些 假设 性 的 (其 中 有 的 在 后 来 被 证 明 )， 
但 是 这 些 结 果 指 出 了 研究 6(S) 零点 的 重要 意义 和 方向 ， 
1896 年 阿达 玛 利 德 拉 瓦 莱 - 普 森 (Ch. J. De la Vallee- 
Poussin) 各 自 独 立 证 明了 5(s) 在 直线 0=1 上 没有 零 
点 ， 并 推出 了 素数 定理 . 德 搁 瓦 菜 - 普 森 又 于 1900 年 
证 明了 存在 一 个 正常 数 A;， 使 得 6(s) 在 区 域 ga>1- 
Ai(lIn(|t| +2)) 中 没有 零点 ,并 得 到 了 有 误差 项 的 素数 
定理 .苏联 数学 家 维 诺 格拉 道夫 于 1958 年 证 明了 存在 一 
个 正常 数 A,， 使 得 对 任意 的 >0, 5(s) 在 区 域 c>1- 
A,(1In(|t| + 2)) 了 中 没有 零点 , 其 中 A, 和 6 有 关 , 并 
改进 了 有 误差 项 的 素数 定理 . 素数 定理 的 进展 ， 是 严格 
按照 黎 曼 所 提出 的 思想 ,方法 和 结果 而 取得 的 . 
关于 6(s) ,还 有 以 下 重要 结果 
1918 年 ,英国 数学 家 哈代 (G.H. Hardy) 和 李 特 伍德 


证 明了 f 5( 却 十 这 ) 2dt~2T1nT. 
1926 年 菌 凡 姆 (A. E. Ingham) 证 明了 
| | (+it )ldt 一 -二 ln 
他 于 1940 年 又 证 明了 当 却 <0<1 时 ， 
No, T) = O(Tsa-eye-rylnsT)， 
其 中 >2, 汪 <a<1,N(a,T) 表 示 C(s) 在 矩形 4<0<1， 
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如 入 了 中 的 零点 个 数 , 记号 O 如 素数 分 布 中 所 述 . 此 结 
果 已 被 不 断 改进 .通常 把 这 类 结果 称 为 “零点 密度 定理 . 

黎 曼 首先 提出 用 复 变 前 数论 特别 是 6(s) 研究 数论 
的 新 思想 和 新 方法 ,开创 了 解析 数论 的 新 时 期 ,并 对 单 复 
变 函 数论 的 发 展 产 生 了 深刻 的 影响 . 


6。 狄 利 元 畦 竺 征 


设 9=2'pr…p#”, 其 中 p; 是 不 同 的 奇 素数 (1 <j < 5)， 
8 是 模 py (1<j<s) 的 最 小 正 原 根 ,并 且 ， 
c={» 当 L=1 时 ， 
2 ， 当 2 时 ， 
oo- 当 1=1 时 ， 
2 ， 当 l 之 2 时 ， 
cj= 9(p7), 1l1<j<s, 
其 中 9g(qd) 是 不 超过 d, 昌 与 d 互 素 的 正 整 数 的 个 数 ， 
对 于 任 给 的 一 组 整数 mm Mo WM 1， 把 定义 在 
整数 集合 上 的 函数 
2 )); 


exp (2i( s+ c 2 6. 
的 | 当 (n, 9)=1【 时 ; 
0 ， 当 (n, gy >>1 时 
称 为 模 9 的 特征 ， 其 中 7 6o, Ti1,…， 7 是 7 对 模 4g 的 
一 个 指数 组 , 即 n=( 一 1)'5” (mod 2”), n=g7(mod p;)， 
l1<J<s. 


为 了 着 重 指出 特征 x(n) 是 属于 模 4 的 特征 ， 经 常 
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采用 记号 xX,(n) 或 x(n)mod 4q. 

特征 这 一 概念 是 数论 中 的 重要 概念 之 一 ， 是 狄 利 克 
雷 所 引进 的 ,所 以 通常 称 为 “ 狄 利克 雷 特 征 ”. 它 可 以 用 不 
同 的 方法 来 定义 ,上 面具 是 一 种 定义 方法 . 

设 x(n) 是 模 4 的 特征 ， 如 果 当 (n, q) =1 时 恒 有 
xX(n)=1, 则 称 x(n) 为 “ 模 4 的 主 特征 ”, 记 为 xX"(n); 不 
然 ,就 称 为 “ 非 主 特征 ”. 只 取 实 值 的 特征 称 为 实 特征 ,其 
它 的 称 为 复 特 征 . 函数 XC(n) = x(n) 也 是 模 4 的 特征 , 称 
为 X(a) 的 共 恩 特征 . 

可 以 证 明 , 模 4 的 特征 具有 下 列 性 质 ， 

(1) 模 q 的 特征 是 以 9 为 周期 的 周期 函数 , 即 

XxX(n+q)=Xx(n). 
此 外 ,xXxC1)=1,|x(n)|=1, (n, q)=1. 

(2) 特征 x(n) 是 完全 积 性 函数 , 即 对 任意 整数 ni、 
hs, 有 X(ni, ns)= X(Nni)X(ns) 因此 , x*( 一 1)=1. 

(3) 对 于 一 个 固定 的 模 g, 有 且 仅 有 9p(9) 个 不 同 的 
模 4q 的 特征 . 

(4) 设 x(n) 是 模 4 的 特征 , 则 有 

a P(g), X=X? 于 
Sw =-{ ne 
(5) 设 4>1， (a, 9)=1, 则 有 
pq), 当 naa(modg) 时 ; 
ds Cm) = {0 当 n 才 4(modg) 时 . 
其 中 忆 表示 对 模 q 的 所 有 不 同 的 特征 求 和 . 
(6) 设 x(n) 是 模 9 的 非 主 特征 ， 如 果 存 在 正 整数 
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q'<q, 使 得 对 所 有 满足 条 件 (ni1, 9) = (ns, q)=1、 n= 
ns(mod g ) 的 ti、ns， 有 X(n1) = X(ns)， 那么 就 称 x(n) 
为 “ 模 9 的 非 原 特征 ” ;否则 就 称 为 “ 模 9 的 原 特 征 ”. 

利用 上 面 的 性 质 《5)， 可 以 从 一 个 给 定 的 整数 序列 
中 ， 把 属于 某 个 公差 为 4 的 算术 级 数 的 子 序 列 分 离 出 
来 . 因此 , 它 在 涉及 算术 级 数 的 许多 数论 问题 (诸如 算术 
级 数 中 的 素数 定理 , 哥 德 书 赫 猜 想 ) 的 研究 中 ， 起 着 关键 
的 作用 .， 


7。 狄 利克 雷 工 台数 


狄 利 克 雷 在 研究 算术 级 数 中 的 素数 分 布 问题 时 ， 还 
引进 了 一 个 类 似 于 黎 曼 6 因数 的 复 变 函 数 , 此 即 “ 对 应 于 
模 4 的 特征 x(n) 的 狄 利克 雷 工 函数 ”, 即 函数 

Ls, x) = nn™, (40) 
其 中 941，X(a) 是 模 4 的 一 个 特征 ， 复 变数 $=0 + 证， 
o>1. 

在 4=1 时 LL(s, XxX) 就 是 黎 曼 5 函数 .这 类 函数 的 性 
质 和 作用 ,都 与 黎 曼 6 函数 类 似 , 在 许多 数论 问题 中 有 重 
要 应 用 . 它 的 主要 性 质 有 : 

(1) 当 o>1 时 ,L(s,x)=Ti(l 一 X(p)p“*)“， 其 中 
TT 表示 对 全 体 素数 求 积 .因而 L(s, x)0,0>1. 

(2) 当 x" 是 模 4 的 了 :特征 时 ， 

L(s, Xx°) = £(s) [TI -p’), o>1, 
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于 是 ,通过 5(s)， 就 把 L(s, Xx”) 解析 开拓 到 全 平面 . 
(3) 当 X 是 模 g4 的 非 主 特征 时 ,一 定 存在 唯一 的 一 
个 模 9 的 原 特 征 x*”， 使 当 o>1 时 有 
L(s, x)=L(s, X ) TI(1— Xx"(p) p™). 
(4) 当 X 是 模 4 的 原 特征 时 ,L(s,X) 可 解析 开拓 为 
整 哨 数 , 且 满足 函数 方程 
TS—0) 


L(1-—s,%)=2 rm gr(X) TS) C0s—s——L(s,7), 


其 中 a=a(X)= 序 (1 一 X( 一 1)),，t(X) 为 仅 与 X 有关 的 


常数 , 且 满 足 |T(x)|= 、v 9 ,XX 表 x 的 共 固 特征 ,有 即 x(n) 
=X(n). 

(5) 对 任意 的 模 q 的 特征 x, 有 LL(1, xX)0. 

(6) 设 X 是 模 4 的 原 特 征 , 那么 $= (2n+a(x)) 
是 L(s,X) 的 一 级 零点 (n=0,1,2,…), 称 为 “无 聊 和 零点 ”， 
L(s, xXx) 可 能 有 的 其 它 零 点 ( 称 为 “ 非 无聊 零 点 ”) 一 定 都 
位 于 带 形 区 域 0<o< 1 中 ; LIL(s, Xx) 确 有 无 穷 多 个 非 无 
聊 零 点 . 

(7) 设 T>0, 以 N(T, Xx) 表 示 L(s, Xx) 在 区 域 0< 
0o<1, lt|<T 中 的 零点 个 数 ， 因 此, 当 X 是 模 4 的 原 特 
征 和 了 工 过 2 时 有 

NT, %) :In O(ng T). 


27 
xX) 在 区 域 4<o<1，|t< 工 中 的 零点 个 数 ， 再 设 NGCa， 
5t 


T,g) = 忆 N(a,T,X), 其 中 忆 表 对 模 q 的 所 有 特征 求 


和 .因此 , 当 T>2 时 有 
Na, PT, gq9) =O((g7) 3 /2 ngT)’), 

此 结果 已 被 改进 和 推广 ,通常 称 之 为 民 函数 的 零点 密度 
定理 ”. 

(9) 在 直线 0=1 上 上 L(s, xX)0. 由 此 , 对 任意 固 
定 的 q, 可 推出 算术 级 数 中 的 素数 定理 . 

(10) 存在 绝对 正常 数 c1, 使 得 对 任意 固定 的 模 q， 
在 所 有 的 函数 L(s,x)(xmod g) 中 ， 仅 可 能 除去 一 个 例 
外 函数 外 ， 均 在 区 域 vc>]1 - ci(ln(qltl+2))- 内 无 零 
点 ,如 果 这 样 的 例外 函数 工 (s， 裤 存在 ,那么 %Y 一 定 是 模 
q 的 实 的 非 主 特征 ， 且 L(s, 多 ) 在 上 述 区 域内 只 有 一 个 
一 级 实 零 点 B. 这 一 性 质 是 狄 利克 雷 工 函数 与 黎 曼 函 
数 的 一 个 主要 差别 . 研究 对 应 于 实 特征 的 工 函数 的 实 零 
点 ,是 工 函数 论 的 最 重要 问题 之 一 .关于 这 方面 的 结果 ， 
例如 ， 

(11) 帕 吉 于 1935 年 证 明了 ， 存 在 绝对 正 常数 cs， 
使 得 对 任意 的 实 原 特征 xmod g, g>3， 必 有 工 (1， 和 > 
cs9g 于 .由 此 推出 ,存在 绝对 正常 数 cv, 使 得 对 任意 的 实 特 
征 xmoqd g,g>3, 当 oa>1-cs(Cwvdqlnsq)- 时 , L(o， X ) 
#0. 

(12) 塞 格 尔 (C. LL. Siegel) 于 1936 年 证 明了 , 对 任 
给 的 正 数 &, 存在 正常 数 c,(e)， 使 得 对 任意 的 实 原 特征 
Xmod q, q>>3, 必 有 上 (1, xX) 之 cs(2)g““， 由 此 推出 , 对 
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任 给 正 数 8。， 必 有 正常 数 cs(8)， 使 得 对 任意 的 实 特征 
Xmod dg，d>=3, 当 az>1-cs2)q” 时 ,L(0,X)0. 

塞 格 尔 的 结果 一 然 优 于 帕 吉 的 结果 ,但 是 常数 cs(e) 
和 css) 至 今 没 有 办 法 计算 出 来 . 

从 性质 10.11、12 可 推 得 有 余 项 估计 的 算术 级 数 中 
的 素数 定理 .类似 于 黎 曼 假设 ,有 所 谓 广 义 黎 冯 假 设 , 即 
猜测 所 有 的 狄 利 殉 惠 工 图 数 的 非 无 聊 零 点 都 位 于 直线 


0 = 3 上 ,通常 简 记 作 GRH， 大 量 的 数值 计算 以 及 理论 


上 的 探讨 都 支持 这 -- 假 设 ， 但 它 人 至 今 还 没有 被 证 明 或 否 
定 .从 GRH 可 推出 一 系列 重要 的 数论 结果 ,虽然 前 是 一 
些 假 设 性 的 结果 (其 中 有 的 已 被 无 条 件 地 证 明了 )， 但 是 
却 指出 了 人 研究 上 函数 等 点 的 重要 意义 和 方 问 . 


三 、 代 数 数 论 


前 面 我 们 曾 谈 到 过 一 些 不 定 方 程 ， 许多 著名 的 数学 
家 ,如 费 马 , 欧 拉 , 高 斯 , 拉 格 朗 日 (J. L. Lagrange), 库 默 
(E. E. Kummer), 希 尔 伯 特 (D. Hilbert) 等 ,都 从 事 过 不 
定 方程 的 研究 ， 和希 尔 伯 特 在 1900 年 提出 的 二 十 三 个 瑚 
名 问题 中 ,第 十 个 问题 就 是 问 ;能 否 判 断 任 何 整 系数 多 项 
式 J(Xi1，…，X,) =0 有 没有 整数 解 , 这 个 问题 直到 1970 
年 才 得 到 了 否定 的 上 回答. 前 面 我 们 还 提 到 过 费 乌 在 1637 
年 提出 了 一 个 猜想 :“ 不 可 能 把 一 个 正 整 数 的 三 次 方 纤 分 
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成 两 个 三 次 方 守 的 和 ， 一 个 四 次 方 寡 分 成 两 个 四 次 方 寡 
的 和 , 或 一 般 地 ， 不 可 能 把 任 一 个 次 数 大 于 2 的 正 整 数 
的 方 宪 分 成 两 个 同方 宕 的 和 ?”. 这 就 是 众所周知 的 费 马 大 
定理 .当时 ,他 把 这 个 论断 写 在 一 本 书 的 空白 处 ,并 且 紧 
接着 又 写 道 ,我 发 现 这 个 论断 的 证 明 ， 但 是 书 的 空白 太 
宕 了 , 写 不 下 .” 如 果 用 不 定 方 程 来 表示 , 费 马 大 定理 即 是 
说 ， 

设 整 数 n 宇 3, 不定 方程 

V+ = (9) 

除 平凡 解 Xxyz = 0 外 ,没有 其 他 整数 解 x、y、Z. 

可 是 , 费 马 始 终 没有 给 出 这 个 问题 的 证 明 . 估 计 后 来 
他 采用 无 穷 递 降 法 只 证 明了 n=4 时 命题 成 立 . 到 1753 
年 , 欧 拉 证 明了 当 n=3 时 命题 成 并 .1823 年 ,当时 已 71 
岁 的 法 国 数学 家 勒 让 德 与 只 有 18 岁 的 狄 利克 雷 , 几乎 同 
时 证 明了 n=5 时 命题 成 立 ， 随 后 不 久 , 拉 梅 (G. Lamé) 
证 明了 n=7 时 的 情况 . 到 1849 年 , 德国 数学 家 库 默 一 
下 子 证 明了 当 2<n<100 (除去 37,59,67) 时 , 费 马 大 定 
理 均 成 立 . 而 直到 三 百 多 年 后 的 今天 , 虽 经 许多 优秀 数学 
家 的 努力 ,仍然 没有 能 证 明 费 马 大 定理 的 成 立 , 也 未 能 否 
定 它 ， 然 而 ,数学 家 们 的 辛勤 劳动 并 没有 白费 ,其 中 德国 
数学 家 库 默 为 了 解决 费 马 大 定理 ， 而 引进 了 “理想 数 ? 的 
概念 ,这 为 “代数 数论 "更 定 了 基础 . 

我 们 先 从 一 个 简单 的 例子 说 起 .给 出 一 个 二 次 不 定 
方程 

Ww +Yy = (5) 
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要 求 出 它 的 全 部 整数 解 . 
显然 , 若 (x,y) = d>1, 则 可 得 ?|z*, dlz. 于 是 可 将 
《5) 式 两 边 约 去 ,天 此 可 以 设 (x，y) = 工 .同时 ,只 需求 
X>>0，》>>0, z>0 的 整数 解 ， 并 且 x 和 > 不 能 同 为 奇 
数 , 否 则 (5) 式 取 模 4 便 有 
2(mod 4) ， 


而 这 是 不 可 能 的 . 因此 ,对 (5) 式 的 解 ， 经 上 面 的 简化 之 


后 ,有 :不定 方程 45) 式 满足 
(Ww, Yy) =1. >0, y>0, z>0, 21% 
的 全 部 整数 解 , 可 表 为 
v= 2cb ， 4 一 C2 一 02， “一 0 二 02， (8) 
其 中 a>b>0, a、b 为 一 奇 一 偶 , 且 满 足 (a, b)=1 的 任 
意 整 数 . 


如 果 我 们 把 整数 的 范围 扩大 ， 考 虑 所 有 实 部 和 虚 部 
都 取 整 数 的 复数 ， 则 (5) 式 的 左边 可 分 解 为 x?+ ?= 
(XxX+yi)(x 一 i). 这 样 ,方程 (5) 式 就 变 得 容易 解决 了 . 
用 2 表示 全 体 整 数 所 成 的 集合 , 则 全 体 实 部 与 虚 部 
皆 取 整数 的 复数 可 表 为 ， 
Zi) ={a+bi la bEZ). 
显然 , 当 b=0 时 ,Z(i) 里 的 数 就 是 有 理 整 数 了 ,人 因此 Zc 
Z(D) .我 们 称 Z(i) 中 的 复数 为 复 整 数 . 车 记 Q 是 全 体 有 
理 数 所 成 的 集合 ， 则 全 体 实 部 和 虚 部 都 取 有 理 数 的 复数 
可 记 为 ， 
QG)={aca+6Gi lc BEQ). 
对 于 复数 的 加 法 与 乘法 ,Q(i) 组 成 一 个 数 域 ,通常 把 
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Qi) 称 为 是 站 添加 到 Q 上 的 代数 数 域 . 

下 面 我 们 将 引进 复 整数 的 整除 .素数 等 概念 ， 

设 复 整 数 9?、E 夭 0, 若 存在 复 整数 ,个 

nD :El ， (41) 

则 称 三 整除 9, 记 为 < 否则 , 称 不 整除 9, 记 为 54 
人 . 

在 有 理 整 数 (为 区 别 遂 常 的 整数 与 其 他 数 域 中 的 整 
数 ,把 通常 的 整数 称 为 有 理 整 数 ) 中 ， 整 除 1 的 整数 仅 有 
十 1. 在 复 整数 中 ， 整 除 1 的 有 土 1、 土 i, 这 四 个 数 称 为 
Q(i) 的 单位 数 . 令 5=a+bi, 其 共 f 复 数 便 是 £= a bi， 
我 们 把 N(&) =E=a+b 叫做 5 的 范 数 . 又 ， 设 2 为 
8(i) 的 单位 数 ， 若 复 整数 .7 满足 5&=Nne， 则 称 与 1 
相 结 合 . 当 NE) =1 时 ， 葵 任何 分 解 式 5=npP， 都 有 
N(n)=1 或 N(p)=1, 则 称 & 是 QO) 的 素数 ,常用 下 表 
示 . 可 以 证 明 QQG) 中 的 素数 是 ; 1+i 和 它 的 相 结 合 关 
有 理 素数 D( 这 里 p=3(mod4)) 和 它 的 相 结 合 数 、 有 理 素 
数 4( 这 里 9=1(moqd4)) 的 因数 a+bi. 

与 有 理 整 数 相 类 似 ， 可 以 证 明 复 整数 的 唯一 分 解 定 
理 是 成 立 的 , 即 : 设 N(5E)>>1, 若 有 

上 = II -1 其 中 1 大 1)， 

则 有 7=s, 且 若 不 计 区 与 丈 的 次 序 ， 则 诸 志 分 别 是 诸 
T' 的 相 结合 数 . 

但 是 ,把 = 5 添加 到 Q 上 得 到 的 数 域 Q(w/ 一 5) 
里 ， 虽 然 可 类 似 地 定义 其 整数 、 范 数 、 相 结合 .素数 等 令 
念 ,遗憾 的 是 唯一 分 解 定理 却 不 成 立 .例如 

56 


6=2.3=(1+v - 5)(1-v -5). 
可 以 验证 2,3,1+V -5,1-v -5 篆 为 QCvV 一 5) 中 
的 素数 ,是 2,3 不 能 与 1+ VM~ 5,1~ MV~ 5 相 结 合 ， 故 
6 的 分 解 式 不 唯一 . 
我 们 把 系数 证 有 理 数 的 n 次 不 可 约 多 项 式 
CD ud 十 CO 二 二 

的 根 0, 称 为 “n 次 代数 数 ”. 个 于 次 不 可 约 多 项 式 的 首 
项 系数 a, = 1, 其 余 系数 为 有 理 整 数 ， 则 其 根 8 称 为 “n 
次 代数 整数 ” 

将 一 个 nn 次 代数 整数 9 添加 到 有 理 数 域 上 ， 则 
可 得 到 一 个 nn 次 代数 数 域 Q(9). Q(9) 中 任 一 数 @ 均 可 
表 为 

cx-=coTaig+ + iT， 其 中 xiEQ,E=0,1, ,名 一 |. 
记 0=0" ,并 设 0”,…,90"” 为 9 所 适合 的 不 司 约 多 项 
式 的 其 他 n -1 个 根 .再 设 <& =&, 则 称 
CC 一 Co 二 CO 十 十 GO (k=2, 3,.., 1) 
为 @ 的 共 斩 数 . 又 , 称 
N(g) = oD CO 
为 & 的 范 数 . 

设 @ 是 Q(9) 中 的 一 个 代数 整数 , 若 a” 也 是 代数 
整数 , 则 称 a 为 Q(9) 的 单位 数 . 易 知 ， 代数 整数 wa 为 单 
位 数 的 充 要 条 件 是 N(4)= 土 1. 设 Qi1,…, 0 为 Q(9) 
中 的 m 个 代数 整数 ， 若 Q(9) 中 的 任 一 代数 整数 都 能 唯 
一 地 表 为 


CO Um ms 《QI EC 乙 ， = ] ， ‘oe ,7 ) 
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则 称 2 ，owu 是 Q(9) 的 一 组 整 基底 ,也 简称 为 整 底 . 

设 4、B 是 Q(0) 中 两 个 代数 整数 , 条 有 一 代数 整数 
”使 &= By, 则 称 B 可 整除 4, 记 为 6lw 否则 , 称 有 不 能 
整除 &, 记 为 B14. 车 两 个 代数 整数 ※&、8 仅 相 差 一 个 单 
位 因 于 , 则 & 与 B 称 为 相 结 合 . 

设 & 是 非 单位 数 又 非 0 的 代数 整数 ,如 果 有 Q(0) 的 
非 单位 数 的 代数 整数 6、y. 使 a= By, 则 称 & 在 Q(9) 中 
可 分 解 ;否则 , 称 @ 是 Q(9) 中 的 素数 . 虽然 Q(9) 中 的 任 
一 非 单 位 数 & (这 里 & 寺 0) 可 分 解 为 素数 的 乘积 ,但 一 般 
的 代数 数 域 中 分 解 是 不 瞧 -- 的 .为 了 使 分 解 式 能 唯一 , 库 
默 引进 了 理想 数 ， 

设 Q1,… ,0 为 Q(0) 内 任意 4 个 代数 整数 , 称 所 有 
形 如 

NC1 十 … + Nao (42) 
(其 中 9 ， 为 Q(0) 中 的 整数 ) 的 代数 整数 组 成 的 
集 ,为 由 Qi1,…，&。 生成 的 理想 数 ,以 [Qi1,…， Qo] 表示 . 
设 A=[Q,…, 06]、B=[Bi,…， Bj ,定义 
AB=[aB,,, oiB,,, CaBi,:, oaB,]. (43) 

大 一 理想 数 除 了 单位 理想 数 [1] 和 本 身 以 外 ,无 其 他 
因子 , 则 称 为 素 理想 数 .只 由 一 个 代数 整数 & 生成 的 理想 
数 [Lo] 称 为 主 理想 . 

对 于 理想 数 ,唯一 分 解 定 理 成 立 . 即 任 一 不 同 于 单位 
理想 1 各 [0] 的 理想 数 A ,可 以 分 解 为 素 理想 数 的 乘积 ， 
且 如 果 不 计 其 排列 的 次 序 ,分 解 式 的 表示 法 是 唯一 的 . 

设 &、B 是 Q(9) 中 的 代数 整数 ,车 4 (4c -6B), 则 称 
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4 和 8B 对 模 A 同 余 , 记 为 
a=B(modA). (44) 
于 是 ,由 同 余 关系 式 可 将 域 Q(0) 的 全 体 代数 整数 按 模 AA 
进行 分 类 , 其 类 数 是 有 限 的 , 记 为 N(A), 称 为 理想 数 4 
的 范 数 , 且 有 
MWL4B) = NCAY NCB) (45) 
设 A、B 是 Q(9) 上 的 理想 数 ， 如果 有 Q(9) 上 的 主 
理想 数 [Lo] 和 [8] ,使 
[Le]4=LB8]B 
成 立 , 称 A 和 “属于 同一 理想 > ， 记 为 A4~B. 这 样 我 
们 可 将 Q(9) 上 的 全 体 理 想 数 进行 分 类 ， 称 为 理想 数 类 ， 
其 类 数 也 有 限 , 记 为 hh. 
设 A 是 Q(9) 上 任 一 个 理想 数 ， 则 总 存在 Q(9) 中 
的 一 个 代数 整数 8 ,使 
竺 =[6] 
成 立 ,由 此 可 知 , 若 A' 是 一 个 主 理想 数 , 且 有 (1, h)=1， 
风 A 是 一 个 主 理想 数 [o] . 
在 一 般 代 数 数 域 Q(0) 中 ,最 常用 到 的 是 所 谓 二 次 域 
Q (vd), 其 中 4 为 一 个 无 平方 因子 的 有 理 整 数 . 
由 于 库 软 引进 了 “理想 ?的 概念 ， 代 数 数论 得 到 了 极 
大 的 发 展 ， 尤 其 在 不 定 方 程 的 研究 中 ,理想 数 的 出 现 , 使 
这 一 数学 分 六 的 许多 困难 得 以 克服 .正如 前 面 所 提 到 的 ， 
库 默 目 己 就 成 功 地 证 明了 当天 和 100 时 费 马 大 定理 成 立 . 
在 此 基础 上 ， 人 们 进 - - 步 研究 ， 陆 续 得 到 了 一 些 新 的 进 
展 ， 目 前 ,对 于 小 于 10 的 所 有 素数 D, 已 证 明了 费 马 大 
59 


定理 类 于 对 素数 了 来 判断 其 正 
确 与 本 

诸如 理 伦 .,。”. 改 论 中 的 概念 ， 其 意义 早已 远 远 超出 
了 “数论 ?的 范围 . 


六 + 其 基 其 


此 外 ,由 头 科 夫 斯 基 和 沃 洛 诸 伊 葛 基 的 几何 数论 ,所 
研究 的 基本 对 象 是 “空中 格 网 ”, 也 就 是 全 部 “ 整 点 ”的 组 ， 
而 “ 整 点 ”是 指 给 定 的 直线 坐标 系统 内 坐标 全 是 整数 的 
点 .空间 格 网 对 几何 学 和 结晶 学 有 巨大 的 意义 .计算 在 给 
定 区 域 中 整 点 数目 的 方法 ， 对 许多 物理 学 部 门 也 是 非常 
重要 的 . 

需 说 明 的 是 ， 我 们 在 这 里 仅 介 绍 了 数论 中 的 一 部 分 
基本 概念 ;在 众多 的 世界 普 名 数论 问题 中 ,我 们 也 只 是 简 
单 地 谈论 了 其 中 的 儿 个 问题 . 有 志 于 数论 工作 的 读者 ， 
以 及 想 对 数论 学 科 作 全 面 深 入 了 解 的 读者 ， 应 该 去 读 众 
多 的 国内 、 外 数论 专著 ,尤其 是 我 国 背 名 数学 家 华罗庚 教 
授 的 《数论 导 引 》 一 书 . 
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